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A system for allowing software publishers to control which video stan- 
dard^) can be recovered from an optical disk (23) containing video source ma- 
terial. The disk may be digitally encoded so that any of NTSC, PAL and other 
video signal standards can be generated upon proper decoding. But the disk also 
includes a code which can lock out one or more standards. Players (21) for such 
disks may be capable of generating video signals according to all popular stan- 
dards, in which case the user selects a desired standard. However, the player will 
generate a video signal of the selected standard only if there is an appropriate 
authorization code on the disk. The system allows manufacture of "universal" 
players without necessarily impacting the contractual and marketing plans of mo- 
tion picture companies, for example, which release films in different territories 
at different times. The control technique can be extended to lock out specific 
territories. Each player has a built-in territory code. The player will play a disk 
only if the disk contains an authorization code for the player's specific territory. 
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SYSTEM A T METHOD FOR DISK SOFTWARE 
UBLISHE " J CONTROL SK DISTRR TION 

This invention relates to the genesauon of a videc nal from play of 
a sofrvare (e.g., motion picture) carrier, and mere particularly to a tech- 
nic which the software publisher can control where the software 
ca ay be played. 



Ba ^ground Of The Invention 

There are three primary color transmission standards in vr.e today. 
The 525-line, 30-frames-per-second NTSC (National Television Systems 

10 Committee) standard is used in the United States, Canada, Central Ame:> 
ca, most of South America, and Japan. The 625-line, 25-frames-per-second 
PAL (Phase Alternation Each Line) standard is used in England, most 
countries and possessions influenced by the British Commonwealth, many 
western European countries and China. Finally, the 625-line, 25-frames- 

15 per-second SECAM (Sequential Color With [Avec] Memory) standard is 
used in France, countries and possessions influenced by France, the former 
Soviet Bloc nations including East Germany, and other areas influenced by 
them. Other standards are becoming available, such as HDTV (High 
Definition Television)* The video signal according to each standard is 

20 unique, and an ordinary television receiver designed to process a video 
signal of one type cannot process a video signal of another. 

The most widespread medium for distributing motion pictures is the 
videocassette. Because of the different television industry standards used 
throughout the world, there are an equal number of videocassette stan- 

25 dards. An NTSC videotape sold in the United States, for example, will not 
play on most videocassette players to be found in England. To a far lesser 
extent, motion pictures are also distributed on optical disk media. These 
media are for the most part analog recordings, and once again media 
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designed to play on players of one type are incompatible with players of 
another. 

Digitally encoded optical disks are in theory far superior for the 
distribution of motion pictures and other forms of presentation. Especially 
5 advantageous is the use of "compressed video," by which it is possible to 
digitally encode a motion picture on a disk no larger than the present-day 
audio CD. Especially in the case of compressed video, where there is no 
real-time analog video signal on a disk, it should be possible to play the 
same disk throughout the world - the players in any given territory will 
10 generate an analog signal of the appropriate standard from the same 
digitally encoded video source information. It might be thought that 
software providers such as the motion picture industry would welcome the 
advent of such a "universal" disk, but this in fact is not the case. 

There is a compelling business reason for this. New motion pictures, 
15 and their follow-up consumer versions, are released in different territories 
at different times; often, many months may elapse, for example, between 
the release of a motion picture in Australia and its subsequent release in 
the United States. Contractual and marketing arrangements will be com- 
promised by players, or player add-ons, which allow a carrier intended for 
20 play on television receivers of only one type to be played on television 

receivers of another type. In addition to the motion picture companies not 
being protected from unauthorized multi-standard playback of their re- 
leases, if present practices do not change, then the artistic community, and 
even the consumers who are responsible, will continue to object to the 
25 video degradation that results when converting from one standard to 

another. (High-quality conversion can be obtained today only at relatively 
high cost) 

Digitally encoded media facilitate the generation of high-quality video 
signals in conformance with all standards, and this only aggravates the 
30 problem faced by motion picture companies in their attempt to control the 
orderly release of new films throughout the world. Digital encoding makes 
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it easier to generate analog video signals of all types. All players have to 
decode the same digital bit stream and generate an analog signal from it. 
Horizontal and vertical sync pulses have to be added to this analog signal, 
along with a frequency and phase reference for color signal encoding, with 
5 the synchronizing and reference signals being combined with the picture 
video signal to form what is known as a composite video waveform. If '^es 
not require too much additional circuitry to allow the same player to L n 
composite video for all of the different standards. It thus becomes difficult 
to plan for orderly releases of films in different countries at different times. 

10 Thus far it might appear that the problem pertains solely to video 

standards — how to control software carriers so that they play according to 
only a selected video standard. But the problem is more extended. It is 
sometimes desirable to distinguish between countries or territories that 
adhere to the same standard, so locking out standards, for example, will not 

15 always accomplish th< oader objective. For example, for political reasons 
it might be desired to prevent play of a particular disk in China, but to 
prevent play according to the PAL star, card would also preclude disk 
distribution in England. Thus while it is advantageous to exercise control 
over the video standards that are recoverable from a software carrier, it is 

20 also advantageous to exercise control over the territories in which a disk 
may be played. 

It is therefore an object of this invention to provide a system and 
method for a software publisher to control the video standard(s) to which a 
video signal generated from the publisher's software carriers may conform. 
25 It is also an object of this invention to provide a system and method 

for a software publisher to determine the territories in which the publisher's 
software carriers may be played. 

Summary Of The Invention 

The invention is a system that allows a software publisher to control 
30 which video standards can be recovered from software carriers. Each 
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software carrier is a "master" in the sense that it can be used to play back 
the video program recorded on it according to all video standards, e.g., 
PAL, NTSC, etc. However, data on the carrier, preferably an optical disk, 
is coded by the publisher to authorize video signal generation conforming to 
5 only certain video standards. Players designed to play the disks may be 

equipped to form video signals of all types, with the user selecting a particu- 
lar standard, but the player will not generate a video signal of a type which 
is not authorized by the program material itself. 

As a single example, consider the case of a motion picture which is to 
10 be released first in the United States and thereafter in England. Let it be 
further assumed that the same players are sold in both countries, that is, 
while there may be differences such as the power supplies which are used, 
all players can generate video signals according to multiple standards, 
including PAL and NTSC, with the user being able to select a desired 
15 standard by a switch setting or in accordance with a menu display. Because 
most television sets in England require video signals which conform to the 
PAL standard, the vast majority of viewers will be able to play the new 
release only if their players generate a PAL signal. If the software manu- 
facturer codes the optical disks so that they lock out PAL signal generation, 
20 then the disks when initially released in the United States will not find a 
market in England. When it comes time to release disks in England, all 
that the manufacturer must do is to change the lock-out code on newly 
pressed disks so that PAL is now an allowed standard. The digital encoding 
of the underlying video program material need not be changed at all. 
25 It must be understood that the principles of the present invention are 

not limited to any particular types of carriers or any particular kinds of 
software. It is true that the most widespread use foreseen for the invention 
is by the motion picture industry. An optical disk with a new movie record- 
ed on it may be released in the United States, for example, with the disk 
30 being playable only in a machine which generates an NTSC video signal. 
That machine might be capable of generating, from the same digital encod- 
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ing, video signals conforming to all of the video standards, but the disk itself 
would be released with a code which will prevent the player from outputting 
a video signal in any format other than NTSC. At some later date, when a 
PAL release is planned, the digital encoding can be changed slightly to 

5 authorize play according to an additional standard. Nevertheless, it is to be 
understood that the invention is not limited to a particular medium (for 
example, it is applicable to tape carriers and all digital storage media), nor 
is it limited to just the distribution of motion pictures. For example, in an 
extreme case, the invention is applicable to the distribution of a library of 

10 still pictures, in which case there is no "motion" at all. The term "software 
publisher" thus embraces much more than a motion picture company, and 
the term "carrier" embraces much more than a digitally encoded optical 
disk. 

The control technique of the invention is independent of the coding of 

15 the underlying video source material, provided that the format of the digital 
encoding allows specification of allowed/disallowed broadcast standards. 
Obviously, the program material should be recorded so that all broadcast 
standards of interest are readily accommodated. Similarly, in addition to 
supporting multiple standards, the program material should be stored on 

20 the carrier so as to allow the highest quality video signal to be generated. 
Thus the encoded video program preferably allows the generation of video 
signals which represent different aspect ratios and which have different 
resolutions. While the opd~al disks may be encoded so that they 
accommodate maximally flexible playback and are "universal" in the sense 

25 that the same disk would be playable throughout the world, the present 
invention cuts down on this universality. In the broadest sense, the object 
of the invention is to allow the software publisher to control where the 
video material can be played. (This statement is to be taken in a macro- 
scopic, not microscopic, sense. Obviously, in the example given above, if 

30 someone in England actually has an NTSC television receiver, he will be 
able to pV in England a disk which is sold in the United States.) 
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TTie control described above is readily extended to distinguish among 
territories, even territories that adhere to the same standard. In the 
illustrative embodiment of the invention, every player has a built-in territory 
code, one of 40 different codes. Every disk has a 40-bit field in its lead-in 
5 section, with each bit position corresponding to a different one of the forty 
territories. A particular player will play a disk only if the territory repre- 
sented by its build-in territory code is "authorized" in the 40-bit field. If 
there are to be no purely territorial restrictions on play, a 1 is stored in 
each of the 40 bit positions of the authorization field on the disk. But any 
10 territory can be locked out simply by placing a 0 in the corresponding bit 
position. Players designed for play in the territory will not play the disk 
when they determine that play in their territory is not authorized. 

The invention is disclosed in the context of an overall system which 
offers numerous advantageous features. The entire system is described 
15 although the appended claims are directed to specific features. The overall 
list of features which are of particular interest in the description below 
include: 

• Video standard and territorial lock out. 

• Play in multiple aspect ratios. 

20 # Pla y of multiple versions, e.g., PG-rated and R-rated, of the 

same motion picture from the same disk, with selective auto- 
matic parental disablement of R-rated play. 

• Encrypted authorization codes that prevent unauthorized pub- 
lishers from producing playable disks. 

25 • Provision of multiple-language audio tracks and multiple-lan- 

guage subtitle tracks on a single disk, with the user specifying 
the language of choice. 

• Provision of multiple "other" audio tracks, e.g., each containing 
some component of orchestral music, with the user choosing 

30 the desired mix. 
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• Variable rate encoding of data blocks, and efficient use of bit 
capacity with track switching and/or mixing, to allow all of the 
above capabilities on a single carrier. 
Further objects, features and advantages of the invention will become 
5 apparent upon consideration of the following detailed description in con- 
junction with the drawing, in which: 

FIG. 1 depicts a prior art system and typifies the lack of flexibility in, 
and the poor performance of, presently available media players; 
FIG. 2 depicts the illustrative embodiment of the invention; 
10 FIG. 3 is a chart which lists the fields in the lead-in portion of the 

digital data track of an optical disk that can be played in the system of 
FIG. 2; 

FIG. 4 is a similar chart which lists the fields in each of the data 
blocks which follow the lead-in track section of FIG. 3; 
15 FIGS. 5A-5E comprise a flowchart that illustrates the processing by 

the system of FIG. 2 of the data contained in the lead-in track section of an 
optical disk being played; 

FIG. 6 is a flowchart that illustrates the processing of the data blocks, 
in the iormat depicted in FIG. 4, that follow the lead-in section of the track; 
20 FIG. 7 A is a state diagram and legend that characterize the manner in 

which the player of the invention reads only those data blocks on a disk 
track that are required for the play of a selected version of a motion picture 
or other video presentation, and FIG. 7B depicts the way in which one of 
two alternate versions can be played by following the rules illustrated by the 
25 state diagram of FIG. 7 A; 

FIG. 8 depicts symbolically a prior art technique used in compressing 
the digital representation of a video signal; and 

FIG. 9 illustrates the relationships among three different image aspect 
ratios. 
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The Prior Art 

The limitations of the prior art are exemplified by the system of 
FIG. 1. Such a system is presently available for playing a single source of 
program material, usually a VHS videocassette, to generate a video signal 
5 conforming to a selected one of multiple standards. A system of this type is 
referred to as a multi-standard VCR, although stand-alone components are 
shown in the drawing. Typically, a VHS tape 7 has recorded on it an NTSC 
(analog) video signal, and the tape is played in a VHS player 5. The analog 
signal is converted to digital form in A/D converter 9, and the digital 
10 representations of successive frames are written into video frame store 11. 
Circuit 13 then deletes excess frames, or estimates and adds additional 
frames, necessary to conform to the selected standard, e.g., PAL. To 
convert from one standard to another, it is generally necessary to change 
the number of horizontal lines in a field or frame (image scaling). This is 
15 usually accomplished by dropping some lines, and/or repeating some or 

averaging successive lines to derive a new line to be inserted between them. 
The main function of circuit 13, of course, is to convert a digital frame 
representation to analog form as the video output. 

Systems of the type shown in FIG. 1 generally degrade the video 
20 output Conventional videocassettes deliver reduced quality video when 
they support more than one video standard. One reason is that there is a 
double conversion from analog to digital, and then back again. Another is 
that the image scaling is usually performed in a crude manner (deleting 
lines, repeating lines and averaging lines). There are known ways, however, 
25 to perform image scaling in the digital domain without degrading the 

picture. While not generally used, the technique is in the prior art and will 
therefore be described briefly as it is also used in the illustrative embodi- 
ment of the invention. 

To give a concrete example, the PAL standard has 625 lines per 
30 frame, while the NTSC standard has 525 lines per frame. Because no part 
of the image is formed during the vertical retrace, not all of the horizontal 
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line scans in either system are usable for representing image information. 
In the PAL standard there are nominally 576 lines per frame with image 
information, and in an NTSC frame there are nominally 483 lines with 
image information. 

5 To convert from one standard to another, successive fields are first de- 

interlaced. Then 576 lines are converted to 483, or vice versa, and re- 
interlaced. How this is done is easy to visualize conceptually. Consider, for 
example, a very thin vertical slice through a PAL frame. The slice is broken 
down into its three color components. Image scaling for converting from 

10 PAL to NTSC, from a conceptual standpoint, is nothing more than drawing 
a curve based on 576 PAL pieces of color data and then dividing the curve 
into 483 parts to derive a piece of data for each horizontal line of the 
desired NTSC signal. In actuality, this is accomplished by a process of 
interpolation, and it is done digitally. (Image scaling, in general, may also 

15 involve a change in the aspect ratio, for example, in going from HDTV to 
NTSC, and may require clipping off information at both ends of every 
horizontal line.) 

While prior art systems thus do provide for standards conversion, that 
is about the extent of their flexibility. The system of FIG. 2, on the other 
20 hand, offers unprecedented flexibility in ways not even contemplated in the 
prior art 

The Illustrative System Of The Invention 

The system of FIG. 2 includes a disk drive 21 for playing an optical 
disk 23. Digital data stored on the disk appears on the DATA OUT 

25 conductor 25. The disk drive operation is governed by microprocessor disk 
drive controller 27. The read head is positioned by commands issued over 
HEAD POSITION CONTROL lead 29, and the speed of the disk rotation 
is governed by commands issued over RATE CONTROL conductor 31. 
Optical disks are usually driven at either constant linear velocity or constant 

30 angular velocity. (Another possibility involves the use of a discrete number 
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of constant angular velocities.) Disks of the invention may be driven at 
constant linear velocity so that the linear length of track taken by each bit is 
the same whether a bit is recorded in an inner or outer portion of the track. 
This allows for the storage of the most data. A constant linear velocity 
5 requires that the rate of rotation of the disk decrease when outer tracks are 
being read. This type of optical disk control is conventional. For example, 
the CD audio standard also requires disks which are rotated at a constant 
linear rate. 

Microprocessor 41 is the master controller of the system. As such, it 
10 issues commands to the disk drive controller over conductor 43 and it 
determines the status of the disk drive controller over conductor 45. The 
disk drive controller is provided with two other inputs. Block num- 
ber/pointer analyzer 47 issues commands to the disk drive controller over 
conductor 49, and BUFFER FULL conductor 51 extends a control signal 
15 from OR gate 54 to the disk drive controller. These two inputs will be 
described below. (In general, although reference is made to individual 
conductors, it is to be understood that in context some of these conductors 
are in reality cables for extending bits in parallel. For example, while the 
output of OR gate 54 can be extended to the disk drive controller over a 
20 single conductor 51, block number/pointer analyzer 47 could be connected 
to the disk drive controller over a cable 49 so that multi-bit data can be sent 
in parallel rather than serially.) 

An important feature of the system of FIG. 2 is that bit information is 
stored on the disk at a rate which varies according to the complexity of the 
25 encoded material. By this is meant not that the number of bits per second 
which actually appear on the DATA OUT conductor 25 varies, but rather 
that the number of bits which are used per second varies. Video informa- 
tion is stored in compressed digital form. FIG. 8 shows the manner in 
which video frames are coded according to the MPEG1 and MPEG2 
30 standards. An independent I-frame is coded in its entirety. Predicted or P- 
frames are frames which are predicted based upon preceding independent 



BNSDOCID: <WO 9512283A1 I > 



SUBSTITUTE SHEET (RULE 26) 



WO 95/12283 



PCTYUS94/11824 



-11- 



frames, and the digital information that is actually required for a P frame 
simply represents the difference between the actual frame and its predic- 
tion. Bidirectionally predicted B-frames are frames which are predicted 
froxn I and/or P frames, with the information required for such a frame 
5 once again representing the difference between the actual and predicted 
fonns. (As can be appreciated, fast forward and fast reverse functions, if 
desired, are best implemented using I-frames.) The number of bits required 
to represent any frame depends not only on its type, but also on the actual 
visual information which is to be represented. Obviously, it requires far 

10 fewer bits to represent a blue sky than it does to represent a field of 

flowers. The MPEG standards are designed to allow picture frames to be 
encoded with a minimal number of bits. Frame information is required at a 
constant rate. For example, if a motion picture film is represented in digital 
form on the disk, 24 frames will be represented for each second of play. 

15 The number of bits required for a frame differs radically from frame to 

frame. Since frames are processed at a constant rate, it is apparent that the 
number of bits which are processed (used) per second can vary from very 
low values to veiy high values. Thus when bits are actually read from the 
disk, while they may be read from the disk at a constant rate, they are not 

20 necessarily processed at a constant rate. 

Similar considerations apply to any audio stored on the disk. Any 
data block may contain the bit information required for a variable number 
of image frames. Any data block may similarly contain the bit information 
required for a variable time duration of a variable number of even numer- 

25 ous audio tracks. (There is just one physical track. The reference to 

multiple audio tracks is to different series of time-division slices containing 
respective audio materials.) The audio tracks contain digital information, 
which may also be in compressed form. This means that if there is informa- 
tion stored in ar data block for a particular audio track, those bits do not 

30 necessarily represent the same time duration. It might be thought that the 
duration of the sound recorded for any audio track corresponding to any 
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picture frames represented in a block would be the duration of the picture 
frames. However, that is not necessarily true. This means that audio infor- 
mation may be read before it is actually needed, with the reading of more 
audio information pausing when a sufficient amount has already accumu- 
lated or with audio not being included in some data blocks to compensate 
for the preceding over-supply. This leads to the concept of buffering, the 
function of audio buffers 53, video buffer 55, pan scan buffer 57, subtitle 
buffer 59, and OR gate 54 which generates the BUFFER FULL signal. 

As each data block is read from the disk, it passes through gate 61, 
provided the gate is open, and the bit fields are distributed by demulti- 
plexer 63 to the various buffers and, over the COMMAND/DATA line 65, 
to master controller 41. Each data block in the illustrative embodiment of 
the invention contains video bit information corresponding to a variable 
number of picture frames. As discussed above, there may be a large 
15 number of bits, or a small number, or even no bits (for example, if the 
particular disk being played does not represent any video). Successive 
groups of video data are stored in video buffer 55 separated by markers. 
Video decoder 67 issues a command over conductor 69 when it wants to be 
furnished with a new batch of data over conductor 71. Commands are 
issued at a steady rate, although the number of bits furnished in reply vary 
in accordance with the number of bits required for the particular frames 
being processed. The rate at which bits are read from the disk drive is high 
enough to accommodate frames which require maximal information, but 
most frames do not. This means that the rate at which data blocks are 
25 actually read is higher than the rate at which they are used. This does not 
mean, however, that a well-designed system should delay reading of a block 
of data until the data is actually required for processing. For one thing, 
when data is actually required, the read head may not be positioned at the 
start of the desired data block. It is for this reason that buffering is provid- 
ed. The video buffer 55 contains the bit information for a number of 
successive frames (the actual number depending upon the rate at which bits 



20 



30 
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are read, the rate at which frames are processed, etc., as is known in the 
art), and video data block information is read out of the video buffer at a 
constant frame rate determined by video decoder 67. Video data is de- 
livered to the buffer only until the buffer is full. Once the buffer is full, no 
5 more information should be delivered because it cannot be stored. When 
the video buffer is full, a signal on conductor 69 causes the output of OR 
gate 54 to go high to inform disk drive controller 27 that one of the buffers 
is full. 

Similar remarks apply to the three other types of buffers. (There is a 

10 single subtitle buffer 59, a single pan scan buffer 57, and numerous audio 
buffers 53, the purpose of all of which will be described below.) When any 
of these buffers is full, its corresponding output causes OR gate 54 to 
control the BUFFER FULL conductor to go high and to so inform the disk 
drive controller that one of the buffers is full Audio buffers 53 and subtitle 

15 buffer 59 operate in a manner comparable to that described for video 
buffer 55. Audio processor decoder 71 issues a command to the audio 
buffers when it requires audio track data, at which time the audio buffers 
furnish such data. Similarly, graphics generator 73 retrieves data from 
subtitle buffer 59, and pan scan processor/vertical scaler 87 receives data 

20 from pan scan buffer 57 as will be described below. 

When any one of the four buffers is full (which includes any one of 
the individual buffers within the block 53), the disk drive controller 27 
causes the disk drive to stop reading data. Data is not read again until all 
of the buffers can accept it, i.e., until no buffer is full and conductor 51 

25 goes low. (Conversely, if the buffers are being depleted of data too rapidly, 
an adjustment in the RATE CONTROL signal on conductor 31 increases 
the disk speed and thus the rate at which the buffers are filled.) 

This discussion of buffering arose from a consideration of the BUF- 
FER FULL input 51 to the disk drive controller 27. The other input which 

30 remains to be described is that represented by cable 49. As will be de- 
scribed below, every data block has a serial block number as well as pointer 
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information at its beginning. Circuit 47 reads the serial block number and 
analyzes the pointer information. The pointer, a serial block number, 
points to the next data block which should be read. This information is 
furnished to the disk drive controller over cable 49. It is in this way that 
5 the disk drive controller can control positioning of the read head of the disk 
drive so that the desired data block can be accessed. Many times the wrong 
block will be read ~ this is to be expected in the case of a jump to a new 
block, as is the case, for example, when a jump is made from one track to 
another when playing a CD audio disk. If the disk drive reads a data block 
10 whose serial block number is too high or too low, this is determined by 
block number/pointer analyzer 47 which then issues a new command over 
cable 49 to the disk drive controller to cause it to read another block with a 
lower or higher serial block number respectively. During the time that the 
read head is positioning itself to read a new block, the data which is read is 
15 not actually used. Gate 61 remains closed so that the information is not 
delivered to the demultiplexer 63 for distribution to the four buffers and to 
the master controller 41 over the COMMAND/DATA lead. It is only when 
the correct data block is reached, as determined by circuit 47 analyzing the 
serial block number at the start of the block, that conductor 75 is pulsed 
20 high to open gate 61. 

The remainder of the block is then delivered to the demultiplexer. 
The data bits read from the disk are also delivered to the microprocessor 
master controller 41 over conductor 77. Each data block contains not only 
bit information which must be distributed to the various buffers, but also 
25 control information, e.g., bits that identify the kind of data actually to be 
found in the block. The identification bits (flags and the like, as will be 
described below) are furnished to the master controller so that it is in 
control of the system at all times. The identification bits are used by the 
demultiplexer to control data distribution to the various buffers. (The 
30 master controller issues commands over conductor 76 to the block num- 
ber/pointer analyzer 47 which exercise not only general control over this 
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element, but also specific control by causing element 47 to turn off the 
enabling signal on conductor 75 as is appropriate to prevent full data blocks 
from entering the demultiplexer if they are not required for subsequent 
processing.) 

5 The master controller is at the heart of the system and in fact carries 

out the bulk of the processing to be described below. The user of the 
player communicates with the master controller via an interface 79, typically 
a keyboard. The user also is provided with a key and lock mechanism, 
shown symbolically by the numeral 81, which is referred to herein as the 

10 "parental lock" option. If the lock is turned on, then R-rated motion 
pictures will not play, lie manner in which this is controlled by bits 
actually represented on the disk will be described below. If the lock is on, 
and only an R-rated picture is on the disk, a disabling signal on PAREN- 
TAL LOCK CONTROL conductor 83 closes gate 61. No data bits are 

15 transmitted through the gate and the disk cannot be played. As will be- 
come apparent below, if the disk also has on it a version of the film which 
is not R-rated, it will play if it is selected by the viewer. Although the 
parental lock feature is shown as requiring the use of an actual key and 
lock, it is to be understood that the feature can be implemented by requir- 

20 ing keyboard entries known only to a child's parents. The manner of 

informing the master controller that R-rated versions of a motion picture 
should not be viewed is not restricted to any one form. Just as physical 
keys and coded keys are alternatively used to control access to a computer, 
so they can be in the system of FIG. 2. What is important is the way in 

25 which two different versions can be represented on the same disk (without 
requiring the full version of each), and how the system determines whether 
a selected version may be played in the first place. This will be described 
below. 

Master controller 41 includes several other outputs which have not 
30 been described thus far. Conductor 85 represents a MASTER CLOCK bus 
which is extended to all of the sub-systems shown in FIG. 2. In any digital 
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30 



system, a master clock signal is required to control the proper phasing of 
the various circuits. The six other outputs of the master controller are 
extended to demultiplexer 63, audio processor decoder 71, pan scan proces- 
sor/vertical scaler 87, video frame store, interlace and 3:2 pulldown cir- 
5 cuit 89, graphics generator 73, and sync generator and DVA converter 92. 
These are control leads for governing the operations of the individual 
circuit blocks. 

Audio processor decoder 71 processes the data in buffers 53 and 
derives individual audio analog signals which are extended to an ampli- 
10 fier/speaker system shown symbolically by the numeral 91. Video decod- 
er 67 derives a DIGITAL VIDEO signal on conductor 93 from the com- 
pressed video data which is read from buffer 55. The digital video is fed to 
pan scan processor/vertical scaler 87 frame by frame. The particular video 
coding/decoding that is employed is not a feature of the present invention. 
15 A preferred standard would be one along the lines of MPEGl and MPEG2 
but these are only illustrative. The same is true of the audio track coding. ' 
The present invention is not limited to particular coding methods. 

The operations of circuits 57 and 87 can be best understood by first 
considering the symbolic drawing of FIG. 9. The digital information which 
10 is stored on the optical disk in the preferred embodiment of the invention 
characterizes frames having a "master" aspect ratio of 16:9, the so-called 
"wide screen" image. The master aspect ratio is shown on the upper left in 
FIG. 9. If the ultimate analog signal to be displayed on the user's television 
receiver requires this aspect ratio, and the number of horizontal scan lines 
with picture information (as opposed to horizontal scan lines which occur 
during vertical retrace) corresponds with the number of horizontal lines 
represented by the video bit information stored on the disk, then the 
generation of the video analog signal is straightforward. But if the televi- 
sion receiver of the user accommodates a TV signal having a 4:3 aspect 
ratio, and the master aspect ratio on the disk is 16:9 rather than 4:3, then 
there are two choices. One is to display the original picture in "letter box" 



BNSDOCID: <WO 9512283A1_I_> 



SUBSTITUTE SHEET (RULE 26) 



WO 95/12283 



PCT/US94/11824 



-17- 



fonn. As depicted on the right side of FIG. 9, what is done in this case is 
to vertically compress uniformly a master image so that its horizontal 
dimension fits into the confines of the television receiver. This results in 
the vertical dimension being shortened at the same time so that it fills less 
5 than the full height of the TV display area. What this means is that the 
horizontal line scans at the top and ttom of each overall frame must be 
blanked, with dark bands forming in their place but the original aspect 
ratio is preserved. The other option is for a "pan scan" reduced aspect 
ratio. What this involves is superimj: ing a box having a 4:3 aspect ratio 

10 on the original wide screen image. As a result, the left side of the picture, 
the right side, or both sides, are clipped off. (In all cases, even if a wide 
screen image corresponding to a 16:9 master aspect ratio is to be shown, it 
may be necessary to form a number of horizontal line scans which is 
different from the number of horizontal lines represented on the disk. The 

15 number of horizontal lines is a function of the video signal standard to 
which the video output must conform. Changing the number of lines is a 
process known as vertical scaling, as described above.) 

With respect to pan scan processing, it will be apparent from FIG. 9 
that in order to identify that portion of a 16:9 master aspect ratio picture 

20 which should be used to form a pan scan reduced aspect ratio picture, all 
that is required is to specify the starting point along each horizontal line 
scan of the information that should be used. Specifying a single number 
(e.g., column 200 out of a total of 960 columns) suffices for this purpose. 
The issue, however, is whether the same column is always used. In some 

25 cases the player may be told that if a 4:3 aspect ratio is desired, it should 
always be taken from the middle of the wide screen image. In other cases, 
a variable column starting point may be desired, in which case a data block 
actually contains information which represents the starting column number 
which should be used from that point until another change is effected. 

30 As will become apparent below, the video information in each data 

block includes a flag which represents whether the pan scan column infor- 
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mation should be updated. If there is such a flag, video decoder 67 issues a 
command over conductor 95 to pan scan buffer 57. At this time the buffer 
accepts a pan scan update from demultiplexer 63. That update remains in 
the buffer, for use by pan scan processor/vertical scaler 87 with the succeed- 
5 ing frames, until another change takes place. 

It is in pan scan processor/vertical scaler 87 that the number of 
horizontal lines is adjusted and the aspect ratio is changed. The digital 
video is furnished by video decoder 67 and the pan scan information, if it is 
required, is provided by buffer 57. The output of circuit 87 consists of 
10 uncompressed digital video, in the desired aspect ratio and represented by 
the number of horizontal lines required for the selected television standard. 

Once video frame information is stored digitally in frame store 89, it 
can be broken up into interlaced fields if the selected standard requires' it. 
Also, 3:2 pulldown is the technique used to convert 24-frames-per-second 
15 motion pictures to 60-fields-per-second video (the nominal values of 24 and 
60 are in reality 23.97 and 59.94); to convert data representative of a 
motion picture to an NTSC format, frame information (data blocks) must 
be read at the rate of 24 per second. (As is standard in the art, such a 
transformation applies frame 1 of the source material to fields 1, 2 and 3 of 
the video signal, frame 2 of the source material to fields 4 and 5 of the 
video signal, frame 3 of the source material to fields 6, 7 and 8, etc., thus 
yielding 60 fields for 24 original frames.) On the other hand, conversion to 
the PAL standard is relatively simple, and 3:2 pulldown is not required. 
The PAL standard requires 50 fields per second. Frames are processed at 
25 the rate of 25 per second, and every frame is used to form two fields. 

(Because motion picture films are shot at the rate of 24 frames per second 
yet processed at the rate of 25 per second when converting to PAL, every- 
thing which occurs on the TV screen takes place 4% faster in Europe than 
it does in the United States.) Whether the frames are processed at the rate 
of 25 per second or 24 per second is controlled by changing the frequency 
of the MASTER CLOCK signal on bus 85. 
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The output of block 89 is digital, and is extended to sync generator 
and D/A converter 92. It is in this element that appropriate sync pulses are 
inserted into the fields, and the digital information is converted to analog. 
Any subtitles that are required are contained in buffer 59. Under control of 
microprocessor 41, commands are issued over control lead 97 to graphics 
generator 73. This conventional circuit retrieves coded character informa- 
tion from the subtitle buffer, and generates a VIDEO signal on conduc- 
tor 99 which depicts the-subtitles. The KEY signal is generated on conduc- 
tor 98, and the two signals are extended to a conventional keyer circuit 96. 
This device merges the subtitles with the video image (utilizing hard or 
linear keying at the manufacturer's option, as is known in the art), and 
extends the composite video signal to a conventional TV. display device 94. 

I ^ead-In Track Fields 

Before proceeding with a description of the detailed processing, it will 
15 be helpful to consider the information which is stored in the lead-in portion 
of the disk track. This information is stored in individual fields as depicted 
in FIG. 3, and it is this information which controls subsequent processing of 
the data read from the disk. The format of a data block is shown in FIG. 4, 
but for an understanding of how the data in this block is used, it is neces- 
20 sary to appreciate the set-up information which is read first. 

Referring to FIG. 3, at the start of the track there are a number of 
lead-in sync bits. Although for all other entries minimum and maximum 
numbers of bits are depicted in the appropriate columns, no such numbers 
are provided for the lead-in sync bits. The number of sync bits required at 
25 the beginning of the track depends on the hardware employed. Given the 
particular hardware and range of disk speeds involved, a sufficient number 
of sync bits are provided at the start of the track to allow the circuits 
involved with reading the disk, including disk drive controller 27 and block 
number/pointer analyzer 47, to synchronize themselves to the bit stream on 
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DATA OUT conductor 25. Bit synchronization is a technique well known 
in digital systems. 

The second field consists of 40 bits representing authorized territories. 
There are several ways in which software publishers can lock out play of 
5 their software. The most important involve controlling whether R-rated 
motion pictures can be played (the parental lock out option), and whether 
the final analog output video signal can assume the standard selected by the 
user. It is in this way, for example, that a software publisher might allow a 
motion picture to be played on an NTSC receiver but not a PAL receiver. 
10 But as long as the player is provided with this kind of lock out control, it 
can be extended to territories. All players used with the disks of the inven- 
tion conform to the same set of specifications. One feature of the design is 
that each player is provided with a representation of the territory or terri- 
tories for which it has been intended for sale. For example, the territory or 
15 territories can be represented by the settings of a DIP switch, a code stored 
in a microprocessor ROM (e.g., in master controller 41) or the like. It is 
assumed that there are a total of 40 possible territories. Each disk has a 
40-bit field in its lead-in section, each bit of which is associated with one of 
the 40 territories. A 1 in any bit position is an indication that the disk is 
20 authorized for play in the respective territory, and a 0 is an indication that 
it is not A player whose code indicates that it is for sale in China, for 
example, will not play a disk if there is a 0 in the 40-bit territory field at the 
position associated with China, 

As an example of the use of such a feature, consider a player intended 
25 for sale in a particular country. A software publisher might put out a 
motion picture film which for contractual reasons is not to be released in 
that country. It is for this reason that a 0 would be stored in the bit 
position associated with that country in the authorized territories field of 
the lead-in section of the track. Upon sensing this bit, master controller 41 
30 would cause circuit 47 to generate an inhibit signal on conductor 75 which 
would permanently cause gate 61 to block all data from passing through it. 
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The third field is a single bit, a flag which indicates whether there is 
any information in the following field. This information is termed herein 
"special software." The player of FIG. 2 ordinarily executes the same 
software code, typically contained in read-only memory. It is this code 
5 which will be described in connection with the flowcharts of the drawing. 
However, since the player is microprocessor controlled, there is no reason 
why it cannot be used for some even totally unrelated purpose, and this can 
be enabled simply by loading software from the disk. If the special software 
flag is a 1, then master controller 41 reads on conductor 77 the software 

10 which immediate follows in field 4. Thus depending on whether the special 
software flag is a 0 or a 1, the fourth field is either empty or contains 
software of undetermined length. At the end of the software there is a sync 
word which is unique in the sense that this word is not allowed to occur 
anywhere in the overall data stream. When the sync word pattern appears, 

15 it is an indication that the preceding data field has come to an end, and a 
new field follows. (In the event data having the sync word pattern would 
otherwise appear in the data stream and be misinterpreted as a sync word, 
it can be avoided using known techniques. For example, if the sync word 
consists of 32 bits of a predetermined pattern, and some overall data 

20 sequence includes this pattern within it, then after 31 bits of the data 

pattern are recorded, an extra bit, having a value opposite that of the last 
bit in the sync word pattern, may be inserted in the bit stream. When the 
player sees this bit, it discards it and treats the following bit as a data bit 
instead of the last bit of the sync word.) 

25 An example of special software might be software for controlling video 

games. While the player is provided with an operating system designed for 
the play of motion pictures and multi-track audios, it is certainly feasible for 
the player to perform additional and/or different functions involved in the 
play of video games. This is especially true if the user interface is detach- 

30 able and joysticks and the like may be connected in place of a keyboard to 
accommodate game-playing peripheral equipment. The system can be 
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converted to a video game player simply by storing the necessary software 
as it is read from the disk. While in the flowcharts to be described below 
the special software is shown as being self-contained and not involving the 
standard processing steps, the special software can certainly call operating 
5 system subroutines for execution in order to take advantage of the built-in 
code. 

The fifth field consists of 12 bit positions, each corresponding to a 
different standard. Standards include 1250-line European HDTV, 1125-line 
Japanese HDTV, 1050-line proposed American HDTV (as well as 1080-line 

10 and 787-line proposed standards), 625-line PAL, 525-line NTSC, 625-line 
SECAM, 360-line "letter box", etc. It is even possible to accommodate 
future standards, although to form an appropriate video signal in such a 
case different software would be required. However, that simply entails 
providing software on a disk to supplement the built-in operating system. 

15 As a single example, if the first bit position of the 12-bit field cor- 

responds to the NTSC standard, and if the user selects an NTSC standard 
for play on his TV receiver, or if that is his default setting (as will be 
discussed below), then an NTSC signal will be generated only if the first bit 
in the authorized standards field is a L 

20 Field 6 always contains 100 bits. These bits represent respective audio 

languages — dialog -- for a motion picture. It is rare that so many foreign- 
language versions of the same motion picture will be prepared, and it is not 
contemplated that so many versions will actually be included on a disk. In 
fact, there are a maximum of 16 audio tracks which can contain dialog in 

25 different languages. Each of the 100 bits, except the first, represents one of 
99 languages. If there is a 1 in the corresponding bit position, it is an 
indication that there is an audio track with dialog in the corresponding 
language. 

The first of the 100 bit positions does not really correspond with a 
30 language. Instead, a 1 in the first bit position means that there is a music 
and effects ("M&E") track. (By "effects" is meant such things as the sound 
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associated with thunder, gunshots and the like.) As indicated in the Com- 
ments field on FIG. 3, there are N 'T's in field 6 of the lead-in section of 
the overall track, where N has a maximum value of 16 (one M&E track and 
up to 15 dialog tracks, or up to 16 dialog tracks without M&E). As a single 
5 example, suppose that the third bit position corresponds with French, the 
fifth corresponds with Greek, and the 100-bit field is 10101000....0. This 
means that there is an M&E track, as well as French and Greek dialog 
tracks. It does not mean that every single data block on the disk includes 
bit information which represents M&E, and French and Greek dialog. 

10 What it does mean is that any data block has at most three audio tracks 
with M&E and/or dialog. It also means that any data block which has such 
audio track information contains the information in the order M&E, 
French, Greek. Just how the system determines which specific data blocks 
contain audio information for those languages represented in the 100-bit 

15 field will be described below in connection with the fields contained in a 
data block. 

It should be understood that the language audio tracks do not neces- 
sarily include just dialog. As will be described shortly, it is possible to mix 
an M&E track with a French dialog track, with the result being a complete 

20 audio track suitable for play in France. But it is certainly possible that a 
particular audio track will include pre-mixed M&E and original dialog. For 
example, if bit position 10 of the 100-bit field represents English dialog and 
there is a 1 stored there, it means that there is an English language version 
of audio on the disk. However, it is possible that in the corresponding 

25 audio track there is not only English dialog, but a full sound track including 
the M&E. At the same time, there may be M&E in a separate track, if 
there is a 1 in the first bit position of the 100-bit field. How the various 
tracks are processed in order to derive a complete sound track for play in 
any given language depends on subsequent information. Field 6 simply 

30 represents which audio languages are available, as well as whether there is a 
separate M&E track (without any dialog). 
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There is another piece of information which is necessary in order for 
the audio scheme to function, and that information is represented in field 7. 
For each of the N available audio language tracks (up to a maximum of 16), 
there is a 3-bit code in the seventh field. Before describing the meaning of 
5 the codes, it must be understood how the codes are associated with particu- 
lar tracks and languages. Suppose that field 6 is 101010000100...0 which is 
interpreted to mean that there is an M&E track, a French track, a Greek 
track and an English track. From this information alone, there is no way to 
tell whether there is even any M&E in the French, Greek and English 

10 tracks. All that is known language-wise is that dialog is available in only 
three languages. For this example, there would be 12 bits in field 7. The 
first three bits are associated with the M&E track, the second three bits are 
associated with the French track, and the third and fourth 3-bit codes are 
associated with the Greek and English tracks respectively. The 3-bit codes 

15 are as follows: 



These five codes are all that are necessary to form complete sound tracks in 
the three available languages, French, Greek and English. How the tracks 
are combined will be described below, but what should be borne in mind is 
that the purpose of the entire arrangement is to provide sound tracks in 

25 many languages (up to 15), without requiring what might be a 2-hour audio 
recording for each. In fact, if a movie is two hours long, but the actual 
dialog is only 30 minutes, the goal is to record one full track (M&E or 
original sound track), with only a 30-minute audio recording of dialog for a 
particular language. 

30 Field 8 contains Nx4 bits, that is, 4 bits for each of the N T's in 

field 6. There is thus a 4-bit code in field 8 for each audio language track 
which is available on the disk. The 4-bit code represents the track type, and 



20 



000 
001 
010 
011 
100 



mixing master (M&E) 

switching master (M&E) 

dialog + (M&E), complete audio track 

track to be mixed with mixing master 

track to be switched with switching master 
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there are a maximum of sixteen possibilities. Typical track types are single- 
channel mono, two-channel Dolby, 5.1-channel Musicam, etc. [The term 
5.1-channel refers to left, right, center, left rear and right rear channels, 
together with a sub-woofer channel.] The 4-bit track type codes allow the 
5 master controller to determine the manner in which audio processor 
decoder 71 operates on the data in the up-to-16 audio tracks to derive 
analog outputs for speaker system 9L 

Considering again field 7, there are several ways in which a complete 
sound track, in a selected language, can be derived from the disk. The 

10 operation of mixing involves mixing (adding together) two sound tracks. 
The operation of switching involves switching between two sound tracks, 
and playing only one of them at any given time. The first track is always 
M&E, if it is available. The code for this track is always 000 or 001. If the 
code is 000, it means that there is no dialog in the track and its M&E is to 

15 be mixed with the selected language track. If the code Oil is associated 
with the French track, for example, it means that the first and third tracks 
should be mixed at all times. The dialog, when there is dialog, appears in 
the French track, and mixing it with the mixing master provides a complete 
French sound track. On the other hand, the first track may be a switching 

20 master* What this means is that music and effects are recorded in this 
track, with or without dialog. The French track in this case would be 
represented by a 100 code. It contains M&E and dialog, but only when 
there is dialog. The M&E track, the first, is played alone when there is no 
dialog, but the fifth track is played alone when there is. The tracks are 

25 switched, not mixed. The French track, when dialog is recorded in it, 
includes not only dialog but M&E as well since this would be the only 
source of M&E in a switched type operation. 

The fifth possibility (010) is that a particular track happens to contain 
the original sound track, M&E together with dialog in the original language. 

30 If the dialog is in the selected language, the track can be played from 
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beginning to end, by itself. This track can also serve as a switching master 
(code 001) for other languages. 

When it comes to mixing tracks, whatever audios are in the two 
specified tracks (the mixing master and the track which is mixed with it) are 
5 simply added together at all times; whatever audio there is in the two tracks 
gets played. It is only when switching between the switching master and the 
track with which it is switched that one track gets played in lieu of the 
other. It is true that each track may contain audio information only when 
the other does not (which would allow mixing), but it is conceivable that the 
10 switching master will also include dialog, i.e., if it is a recording of the 
original sound track of the motion picture. That is why switching is em- 
ployed — only one track is heard from at any given moment. As will be 
described below, each data block includes bits which inform the master 
controller which audio tracks actually contain data in that block. If a 
15 selected audio language track with an original 100 track code has data in 
any data block, then the audio processor decoder 71 processes the data in 
that audio track to the exclusion of any data which might be in the switch- 
ing master track. 

Field 9 on FIG. 3 contains she bits which are coded to represent a 
20 number M. This is the number of "other" audio tracks, separate and apart 
from the up-to-16 audio language tracks. The usual use for these tracks is 
to represent, in compressed digital form, individual instruments or mixes of 
instruments, with the user having the option of combining them. In an 
extreme form, there could be 63 separate instrumental tracks, with the user 
25 being able to combine any tracks he desires, and to set their relative levels 
before mixing. If one of the tracks contains the combined sound to begin 
with, it is possible to delete an instrument from the orchestral mix by 
specifying that its information content should be deleted, or subtracted, 
from the orchestral mix. This would allow a user, for example, to play his 
30 piano to the accompaniment of an orchestra playing a concerto from which 
piano play has been eliminated. It would also allow a user to single out a 
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particular instrument to facilitate practice. Precisely what the user does 
with the "other" audio tracks is determined by menu selections which are 
made available to him. Field 8 simply identifies how many "other" audio 
tracks are present on the disk. (The term "other" audio tracks would 
5 appear to be rather non-descriptive, but this isn't the case. The intent is 
that the term subsume any audio track usage other than the provision of 
sound tracks for motion pictures. Rather than to have orchestral music in 
these "other" audio tracks, for example, it is possible to have individual 
vocalists, allowing a user to study different harmonizations.) 

10 It is apparent that if there are indeed 63 "other" audio tracks, then 

much if not most of the disk capacity may be allocated to audio data. But 
that is precisely why so many audio tracks are made available. It is certain- 
ly contemplated that some disks playable in the system of FIG. 2 will not 
include video. In fact, field 19, to be described below, is a 1-bit field which 

15 informs the master controller whether there is any video data at all on the 
disk. 

Once it is determined that there are M "other" audio tracks, the next 
field specifies how each track is coded. As in the case of field 8, a 4-bit 
code is used for each of the "other" audio tracks. Thus the number of bits 

20 in field 10 can be as low as 0 (if there are no "other" audio tracks) or as 
high as 252 (63 x 4). 

While the player can determine from reading fields 9 and 10 how 
many "other" audio tracks there are, the user has to be told what is in these 
tracks in * ar that he know what to do with them. There is a description 

25 of each t and it is in multiple languages. The first thing that the player 
must be ... is a list of the languages in which there are descriptions of 
the "other : . .dio tracks. A 100-bit field is used for this purpose. As 
indicated in FIG. 3, field 11 has 100 bits. A 1 in any bit position is an 
indication that track definitions are available in the respective language. 

30 The correspondence between bit positions and languages is the same in 
field 11 as it is in field 6. It will be recalled that the first bit position in 
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field 6 corresponds to M&E, not a traditional "language". The first bit 
position in field 11 is thus not used, and there can be at most 99 "l"s in 
field 11. 

Before the track definitions are actually read and processed, the player 
5 must determine what menu choices to provide the user. Suppose, for exam- 
ple, that there are ten "other" audio tracks, each having sounds of different 
orchestral instruments. Once the track definitions in the selected language 
are made available to the operating system, it can display a standard menu 
to the user. The user can then pick particular tracks to be played together, 
10 particular tracks to be deleted, their relative sound levels, and other "stan- 
dard" choices. However, in case the "other" audio tracks do not represent 
orchestral music, or they do represent it but in a way that requires unusual 
menu selections, the standard operating system software for interfacing with 
the user so that the system can determine what is to be done with the 
15 "other" audio tracks will not suffice. To accommodate unusual situations, 
the operating system must be provided with special software for the creation 
of the menu, as well as to control how the selected tracks are mixed/deleted 
following user selections. The technique used is the same as the technique 
described above in connection with loading special software for changing 
20 the overall operation of the player (fields 3 and 4). Field 12 is a single bit. 
If it is a 1, it is an indication that there is a field 13 which contains special 
mixing/deletion software. As indicated on FIG. 3, field 13 thus has any- 
where from no bits to an undetermined number which is dependent on the 
length of the special software to be loaded into the machine from the disk. 
25 The special software ends with a sync word so that the player will know 
when the next field begins. 

The next field, field 14, consists of the track definitions themselves. 
Since there are M "other" audio tracks, and there are P languages in which 
they are to be defined for the user, PxM character strings are represented 
30 in field 14. Each string is separated from the next by an escape character. 
First there are M character strings (track definitions) in the first language 
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corresponding to the first position in field 11 which contains a 1, then there 
are M character strings in the second language corresponding to the second 
bit position in field 11 which contains a 1, etc. As will be described below, 
the user infonns the player in which of the available languages the menu 
5 which includes the track definitions should be displayed. While the entire 
DATA OUT bit stream from the disk drive is extended to the master 
controller in the system of FIG. 2, only the character strings corresponding 
to the selected language are processed. They are processed and displayed 
in accordance with the standard software, or the special mixing/deletion 

10 software which was just read from field 12 if such software is included on 
the disk. (It should be noted that it is the function of demultiplexer 63 to 
distribute to the several buffers only the respective data bits that are 
intended for them. It is controller 41 that tells the demultiplexer what to 
do after the controller interprets the information in both the lead-in track 

15 section and the individual data blocks.) 

As described in connection with FIG. 2, provision is made for the 
insertion of subtitles. The language is selected by the user as will be 
described, but the player must be told the languages in which subtitles are 
available. Another 100-bit field is used for this purpose. As indicated in 

20 line 15 of FIG. 3, the n l"s in the field represent the individual languages 
available for subtitles. As is the case with the available display languages, 
there is a maximum of 99 since the first bit position corresponds to M&E 
which is not strictly speaking a "language." 

Field 16 is a 4-bit multiple version code. The player is informed not 

25 only whether there are two versions of the same video presentation on the 
disk, but also what the choices are with respect to them. The first bit is a 0 
if there is only one version on the disk, in which case the second and fourth 
bits are ignored. Bit 1 has a value of 1 if there are two versions on the 
disk. The second bit in the code tells the player whether the parental lock 

30 option is to be implemented, or whether a different criterion is to be used 
in selecting which version is played. The usual situation is where the 
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parental lock option is implemented, in which case the bit in the second 
position of the 4-bit code is a 0. This informs the player that it should 
determine whether the parental lock option is "on." If it is, R-rated (or, 
more broadly, adult-rated) versions should not be played. The bit in 
5 position 3 of the code is an indication whether version A (the first or only 
version) is R-rated or not (0 = no, 1 = yes), and the fourth bit in the code 
provides the same information for version B if there are two versions; if 
there is only one version, the fourth bit is ignored. This is all the informa- 
tion the player needs to determine whether either or both of two versions 

10 can be played. When there are two versions of the same motion picture on 
the disk, the user is asked to select one of them. But if the parental lock 
option is "on" and one of the two versions is R-rated, the user is given only 
the choice of playing the non-adult version, or playing neither, as will be 
described below. If both versions are R-rated and the parental lock option 

15 is "on", then the user can watch neither version. 

On the other hand, it is possible that there will be two versions of the 
same material on the disk, but it is not a question of one of them being 
adult-rated and the other not For example, one version might be a teach- 
ing film including questions and answers, and the other might involve a test 

20 on the same subject matter including just questions. For the most part the 
two versions would be the same. In such a case, the first bit in field 16 
would still be a 1 to indicate that two versions are available, but the second 
bit would now be a 1 instead of a 0, to indicate that the choice between the 
two versions does not depend on whether they are R-rated or not A 1 in 

25 the second bit position is an indication that the third and fourth bits charac- 
terize the two versions respectively with respect to a characteristic other 
than rating. 

What the third and fourth bits actually mean in this case, and what 
menu choices are provided the user, has to be determined by resorting to 
30 different criteria. The same technique that was used twice previously is now 
used once again — special software is provided along with the version codes. 
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Field 17 consists of a single bit which serves as a flag to indicate whether 
special version software is available. If the bit is a 1, then field 18 is read to 
access the software. As in the case of the two earlier software fields, 
field 18 terminates with a sync word to indicate the start of the next field. 
5 The special software controls a menu presentation that is unique for the 
particular disk. 

The next field consists of a single bit. As indicated in FIG. 3, it 
informs the player whether video data is available. If it isn't, it simply 
means that there are no video data block fields in the overall data blocks to 
10 be described in connection with FIG. 4. 

Field 20 is a single bit, and it identifies the base or master aspect 
ratio. If the bit has a value of 0, it is an indication that any video on the 
disk has a 16:9 "wide screen" aspect ratio, as depicted in FIG. 9. On the 
other hand, if the bit is a 1, it is an indication that the aspect ratio of the 
15 video on the disk is 4:3. 

As described above, if the original video has a "wide screen" aspect 
ratio, then there are two ways in which a 4:3 reduced aspect ratio can be 
derived. One way is to form the video image from the middle part of the 
"wide screen" original. Another way is to "pan scan" in the sense that the 
20 section of the original image which is actually utilized is not necessarily 
always the middle part. In fact, FIG. 9 shows the use of more information 
on the left than on the right of the original image. Field 21 is a single bit 
which is indicative of pan scan availability. If field 20 is a 1, the base aspect 
ratio is 4:3 so that pan scan availability is irrelevant — the single bit in 
25 field 21 is simply ignored. But if the base aspect ratio is 16:9 (field 20 has a 
0), the value of the bit in field 21 tells the player whether the subsequent 
data blocks provide starting column information which can be loaded into 
pan scan buffer 57 on FIG. 2. If the bit in field 21 is a 0, the data blocks 
do not include column number information, and if the video is to be played 
30 in a 43 aspect ratio from a "wide screen" original, then the video image is 
formed from the middle part of each original frame. On the other hand, if 
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30 



pan scan information is available in the data blocks, then buffer 57 on 
FIG. 2 is updated as required and the final video formed will have an added 
degree of variability. 

Field 22 is a 20-bit number which represents the total number of data 
5 blocks on the disk. However, if there are two different versions, while they 
have many data blocks in common, the remaining numbers of blocks in the 
two versions may be different. For example, a scene might be completely 
omitted from one of the versions, in which case it would have a smaller 
total number of data blocks. For this reason, if field 16 indicates that there 
10 are two versions of a motion picture or other source material on the disk, 
field 23 provides the total number of data blocks in version A, and field 24 
provides the total number of data blocks in version B. Both fields are 
omitted if there is only one version on the disk. 

Each data block may include video information for a variable number 
15 of frames. The system could determine the total playing time from the 
number of data blocks (either the total number if there is only a single 
version, or two different numbers if there are two versions), only if the 
system is informed of the original frame rate and the average number of 
frames represented in each block for the disk as a whole. Two disks with 
the same number of data blocks will have different running times if the 
original source material for one of them was motion picture film whose 
frames were generated at the rate of 24 per second and the other had an 
original source material derived from a 30 frame-per-second video camera. 
Field 25 is a 4-bit value that identifies the original frame rate (24, 30, etc.), 
a number necessary for proper generation of the video signal. Although the 
time represented by each data block could be determined from the frame 
rate if each data block contains only one frame, it is possible to store more 
or less than one frame of data in each data block. Also, there may be no 
frame information at all, i.e., the video availability flag in field 19 may be 0. 
Consequently, field 26 is provided. This field contains a 10-bit number 
which represents the block time factor, i.e., the average time duration repre- 
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sented by each block. Multiplication of the block time factor by the total 
number of blocks (or the total number in a particular version) yields the 
running time. (In practice, the block time factor is about the same for both 
versions on a disk. If desired, individual block time factors can be provid- 
5 ed.) 

As is common practice with optical disks in general, the disk of the 
invention may be provided with a table of contents for allowing the user to 
select a particular part to play, or simply to inform the user of precisely 
what is on the disk and how long each part takes to play. Field 27, if 

10 included, is a table of contents. If only one version of the source material is 
on the disk, then there is only one table of contents. Otherwise, there is an 
additional field 28 which consists of the table of contents for the second 
version. FIG. 3 sets forth the sub-fields in field 27. 

For lack of a better term, the video presentation is divided up into 

15 what are called "chapters." For each chapter the table of contents includes 
an 8-bit chapter number, thus allowing a maximum of 255 individual 
chapters. Following each chapter number there is a 20-bit starting block 
serial block number. It will be recalled that all of the data blocks oh the 
disk are numbered serially. In other words, while data blocks may be 

20 common to both versions A and B, or unique to only one of them, the 
numbers of the data blocks are in serial order along the disk track. The 
table of contents includes the serial block number of the data block which is 
the starting block for each chapter. 

Similarly, in order to determine the play time for each chapter, the 

25 system must know how many blocks are included in each chapter. For this 
reason, the next piece of information is a 20-bit block duration. Multiplying 
this number by the block time factor allows the play time of each chapter to 
be determined. Alternatively, the actual running time for each chapter 
could be provided instead of the block duration. (Such information could 

30 be provided for different versions and standards.) 
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In order to display the title of each chapter, language strings must be 
provided. Once again, the system must be advised of the languages which 
are available for displaying chapter titles so that the user might select one 
of them. The usual technique of providing a 100-bit block for identifying 
5 available languages is employed. 

Finally, the actual language strings for identifying individual chapters 
are provided. Each string ends with an escape character to separate it from 
the next string. This is the same technique used in connection with the 
"other" audio track definitions discussed above in connection with field 14. 
10 Field 29 has a minimum of 100 bits and a maximum of 1200 bits. It 

will be recalled that there can be up to 12 authorized standards, i.e., the 
final video output can be in up to 12 different formats. In order to insure 
conformance with quality standards agreed upon by all manufacturers of 
players and all software publishers who have agreed to support a common 
15 set of specifications, it is possible to prevent unauthorized software publish- 
ers from publishing disks which will play on players of the invention. 
Moreover, it is possible to limit particular publishers to the manufacture of 
disks which will play according to only a sub-set of the 12 standards. For 
example, if royalties are to be paid on each disk which is manufactured 
20 according to the agreed-upon specifications, and the royalties vary in 

accordance with the number of standards according to which a disk can be 
played, it is possible to limit certain software manufacturers to only the sub- 
set of standards for which they have agreed to pay. For this reason, there is 
an encrypted authorization code for each standard; the codes are all stored 
25 in field 29. The disk will play according to a particular standard only if the 
proper encrypted authorization code is contained on the disk. Field 29 
includes 100 bits for each of the standards authorized in field 5. Since at 
least one standard must be authorized there are at least 100 bits. The 
maximum number of bits is 1200 if all 12 standards are authorized. 
30 The encryption scheme is based upon the principles of public-key 

cryptography. Public-key cryptography is by now well known, and a particu- 
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larly clear exposition of the subject is to be found in the August 1979 issue 
of Scientific American, in an article by Hellman entitled "The Mathematics 
of Public-Key Cryptography." The use of a public-key cryptosystem allows a 
message to be encrypted at site A in accordance with a secret key, transmit- 
5 ted to site B, and decrypted at site B in accordance with a public key. The 
secret key for encrypting the message is known only to the transmitter. 
Such a scheme is typically used to authenticate a message. Upon decryp- 
tion of the transmitted encrypted message at the receiving site, the message 
will be intelligible only if it was encrypted with the paired private key. And 

10 since the private key is private, if the decrypted message is intelligible, it 
must have originated with the owner of the private key. 

Public-key cryptography is used in the invention in the following way. 
The actual data on the track is processed by the software publisher in accor- 
dance with a predetermined algorithm. The details of the processing are 

15 not important. Any non-trivial processing that provides, for example, a 100- 
bit result based on the disk data will suffice. The 100-bit result is a "mes- 
sage" to be transmitted via the disk in anywhere from one to twelve encrypt- 
ed forms. There are 12 cryptosystem key pairs, each associated with a 
different one of the standards. The private key for the first standard autho- 

20 rized on the disk is used to encrypt the 100-bit message and the 100-bit 
encryption is stored in field 29. This encryption is the authorization code 
for the particular standard. The same thing is done for all of the other 
standards authorized for the particular disk, with the private key associated 
with each of these standards being used in each case. 

25 The player operating system computes the same 100-bit result or 

message that was originally computed by the software publisher. The player 
software then uses the public key associated with each of the standards 
authorized on the disk to decrypt the respective encrypted authorization 
code for that standard. The decrypted message should match the message 

30 computed by the operating system after processing the disk data. If they do 
not match, it is an indication that the software publisher did not have the 
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private key for encrypting the authorization code for the particular stan- 
dard, and the player will not produce a video signal according to that 
standard. 

To explain this in another way, let it be assumed that the private key 
5 for authorized standard N on the disk gives rise to an encrypted message 
Pri N (X), where X is a message to be encrypted. Similarly, the function 
Pub^X) represents the decryption of a function X using a paired public 
key. Let it further be assumed that the predetermined algorithm for 
processing the data on the disk is known by all player manufacturers and 
10 software publishers, and gives rise to a 100-bit result which is treated as a 
"message" M whose content (value) depends on the disk data. For standard 
N, the software publisher, after firstideriving M, stores on the disk the 100- 
bit encrypted authorization code Pri^M). The player first derives the value 
M in the same way that the software publisher did. The player software 
15 then uses the public key associated with standard N for decrypting the 
encrypted authorization code. The operating system thus derives Pub N 
(Pri N (M)). Since decryption of an encrypted message should result in the 
original message, the result of this decryption should be the same value M 
which the operating system derives by processing the disk data. If it is, then 
20 the particular standard is not only authorized, but the publisher has the 

right to authorize it. On the other hand, if the decryption of the encrypted 
authorization code M does not match the algorithmic result M derived by 
the player (because the software publisher did not have the private key with 
which to derive Pri N (M)), then that particular standard is locked out. 
25 While such a scheme works in the abstract, there is one practical 

problem which must be overcome. Suppose, for example, that the algo- 
rithm used to derive the original "message" M involves processing 20 data 
blocks on the disk with predetermined serial block numbers. (The process- 
ing might be something as simple as multiplying by each other successive 
30 groups of 100 bits each, and using as the result of each multiplication - for 
the next multiplication - only the 100 least significant bits.) A publisher 
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who is not empowered to authorize standard N on a disk may nevertheless 
wish to do so. He does not know the private key with which to encrypt the 
derived value M which is applicable to his software. Consequently, he does 
not know what 100-bit encrypted code he should put on the disk which will 

5 decrypt in a player to the value M. But what he can do is copy the 20 
predetermined data blocks from some other legitimate disk and put them 
on his own disk, and also copy the encrypted authorization code in field 29. 
Those 20 data blocks, when processed in a player, will result in the value M, 
and it will match the "stolen" encrypted authorization code after it is 

10 decrypted in the player. Of course, the software publisher may have 

committed copyright infringement, but that simply compounds the felony. 
The practical problem which the software publisher faces is that he will 
have data blocks which are "played" and which will be totally out of context 
insofar as his motion picture is concerned. However, because the way that 

15 multiple versions of a motion picture can be stored on the same disk in the 
first place is that the player can be controlled to skip over the play of 
certain data blocks, as will be described below, the software publisher can 
encode his other data blocks so that the copied data blocks are not played. 
In this way, the encryption protection can be rendered ineffective. 

20 The solution is that while the algorithm that derives the "message" M 

in the first place may also operate on predetermined data blocks, it should 
operate on at least the lead-in section of the track. There is no way that an 
unauthorized publisher can copy the lead-in track fields from another disk 
because that would give a player incorrect information about the video and 

25 audio contents on the unauthorized publisher's disk. The lead-in data is a 
function of the particular subject matter of the disk, and it must appear in 
the track in order for the disk to play properly. Thus the information 
represented on FIG. 3 can be treated as the "message" M whose encryp- 
tions, one for each authorized standard, are derived using respective private 

30 keys and are stored in lead-in field 29. (Strictly speaking, the "message" M 
is the result of processing all fields except field 29. Also, the longer fields, 
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such as those containing software, can be omitted from the processing.) 
The player derives the same "message", decrypts an encrypted authorization 
code with the public key associated with the respective standard, and then 
compares the two. If they don't match, the player determines that that 
5 particular standard has not been authorized for the particular disk's publish- 
er. 

The encrypted authorization code field is shown toward the end of 
FIG. 3 and thus the corresponding processing is depicted toward the end of 
the flowchart of FIGS. 5A-5C to be discussed below. The positioning of the 
10 encrypted authorization code field as shown facilitates a description of its 
processing, but in fact the field may advantageously be placed at the start of 
the processing. It will be recalled that special software may be read from 
the disk to modify the normal player sequencing. It is therefore conceivable 
that a counterfeiter could write special software which causes the authoriza- 
15 tion code processing to be bypassed. By doing the processing before any 
special software is even read, the processing cannot be bypassed. 

Returning to a description of the lead-in track fields, field 30 is a 1-bit 
data block command/data flag. This bit informs the operating system 
whether the data blocks include command information or data which is to 
20 be read during play of the disk. How the system determines whether a 
particular data block contains commands or data will be explained below. 
Field 30 simply indicates whether there is any such information at all. 
Finally, fields 31 and 32 are catch-all fields for allowing the disk to control 
unusual ways in which the player processes the information on the disk. It 
25 will be recalled that field 3 contains a flag which indicates whether field 4 
contains special software which causes the player to operate in accordance 
with a program that is totally different from that usually employed, field 12 
indicates whether field 13 contains special mixing/deletion software for use 
with the "other" audio tracks, and field 17 contains a flag which indicates 
30 whether field 18 contains special version software for processing the 4-bit 
multiple version code. Field 31 indicates whether there is "supplemental" 
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software in field 32. The supplemental software is different from the 
special software of field 4 in that the software in field 4 is basically a 
substitute for the processing which is normally used, while the supplemental 
software generally works with that code, in conjunction with commands and 
5 data which are to be found in the data blocks. 

Typically, the supplemental software would allow play of a video 
game, with related commands and data in the data blocks determining the 
course of play. But there are other uses of this technique. As another 
example of the way in which supplemental software, and commands and 

10 data in the data blocks, can be used, consider a disk designed to play a 
classic motion picture with subtitles, but which is also provided with a 
critical commentary which is to be displayed periodically in lieu of subtitles, 
perhaps during moments when the screen is caused to go blank except for 
the critical commentary. To show the flexibility which is possible, let us 

15 even consider a case where the critical commentary is to be in a different 
language. What is required in such a case is that the subtitle buffer 59 on 
FIG. 2 be loaded during the play of some data blocks with subtitles in one 
language and with subtitles in another language during play of other data 
blocks (some data blocks thus containing subtitles corresponding to the 

20 original motion picture, and others containing critical commentary in 
another language). In such a case, the system must somehow be told to 
switch back and forth between language subtitles, i.e., different subtitle 
tracks have to be processed in different data blocks. This can be con- 
veniently controlled by issuing commands in the data blocks themselves. 

25 Similarly, if it is desired to blank the screen and interrupt the picture during 
display of commentary, a data block might include a data value which 
represents the duration of the blanking. Alternatively, if a commentary is to 
be made in a different language, it could be a different audio track which is 
selected for the purpose. In any case, the special software loaded from 

30 field 32 would control the processing of the commands and data contained 
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in the data blocks, and would work in conjunction with the operating system 
of the player. 

Processing Of The Lead-in Track Fields 

The flowchart of FIGS. 5A-5E depicts the processing of the informa- 
5 tion in the lead-in track fields. A description of this preliminary processing 
is presented at this point, with the functions of the individual fields in mind. 
The fields in the data blocks, as well as processing of the data blocks, are 
discussed below. 

The system processing begins, as shown at the top of FIG. 5A, with 
10 the reading of default settings. These are settings established by DIP 
switches, ROM codes, or the use of any other device or technique which 
configures the system on power-up. It is typical in microprocessor-based 
systems to reset all flags and to read default settings when power is first 
turned on. 

15 There are four default settings which are thus determined in order to 

configure the system. The first is the standard - players sold in the United 
States, for example, will typically be configured, in the default state, to 
produce an NTSC video signal. 

The next default setting is language -- the sound track dialog language, 

20 the subtitle language (if any), and the language in which menus are to be 
presented on the display. In the United States, for example, the default 
language would be English. If the user does not inform the player that a 
language other than English is desired for one or more of these functions, 
audio language track 10 will be used to generate the sound track, and 

25 character strings in the English language will be used in setting up the 
mixing/deletion menu for the "other" audio tracks and for the table of 
contents. As for subtitles, the usual default is "no language." 

The third default is the aspect ratio, 4:3 in the United States. The 
aspect ratio determines the relative dimensions of the display represented 
30 by the final video output signal. 
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Finally, the parental lock status is determined. In the system of 
FIG. 2, this simply entails a determination of the setting of lock 81. But it 
is also possible to dispense with a physical lock and key, and to store the 
parental lock status in non-volatile memory after first inputting on the 
5 keyboard a password known only to the persons who exercise control over 
the lock function. 

As in many consumer electronic devices, the keyboard can be used by 
the user at any time to interrogate or control the player. Routine control 
sequences which are standard in the art are not shown in the flowcharts. 

10 For example, the keyboard, or an associated remote control device, can be 
used to control the volume, fast forward, a jump to a specified chapter, etc. 
The normal processing can be interrupted to control a display by operating 
a menu key, as is known in the art. At the start of the processing of 
FIG. 5A, there is shown a test for determining whether the menu key is 

15 operated. The reason for showing an interrogation of whether the menu 
key is operated at the start of the processing, as opposed to any other time 
during play of the disk, is that this is the mechanism by which default 
settings can be changed. If the menu key is operated when power is first 
turned on, the system displays a menu. As indicated in the flowchart, the 

20 user is given the choice of changing defaults, viewing the table of contents 
for the disk, and/or (in case the menu key was operated accidentally) simply 
returning to the processing without changing anything. As indicated, 
depending on the menu selection, the defaults are changed, the entire menu 
selection process is aborted, or a TOC (table of contents) flag is set to 1. 

25 This flag will be examined later to determine whether the table of contents 
should be displayed. 

Thus far, no information from the disk has been processed. (In this 
description, references are sometimes made to reading a field and some- 
times made to processing a field. It is to be understood that even when it is 
30 said that after a certain processing step a field is read, the field may actually 
have been read earlier but stored in a buffer for later use. Depending on 
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the context, reading a field means to actually read it so that the bits appear 
on the DATA OUT conductor 25 in FIG. 2, or to do something with the 
data if it has been read earlier and buffered.) Referring to FIG. 3, the first 
information field which is read from the lead-in track section is a 40-bit 
5 field representing authorized territories. Next, a check is made to see 
whether the territory in which the player was intended for use is one of 
those authorized on the disk. The player territory is also a kind of default 
setting, but it is not grouped with the others because it cannot be changed 
by the user. (To allow a purchaser who moves from one territory to 
10 another to use his player, the player territory can be changed by an autho- 
rized technician.) If the player has been designed for use in China, for 
example, and China is not one of the territories authorized on the disk, play 
of the disk is aborted. 

On the other hand, if the disk has been authorized for play in the 
15 player territory, field 3 is read. This single bit simply tells the system 
whether special software is present As shown in the flowchart, if it is 
present then the special software is read from field 4 and executed. The 
processing terminates with the "execute special software" step. This is 
intended to show that the special software in field 4 basically replaces the 
20 built-in operating system. Such software will be employed when a radical 
change in the overall use of the player is involved. (As mentioned above, 
this is not to say that the special software may not call BIOS routines and 
the like from the ROM chips containing the operating system.) 

If there is no special software present, the system reads the default 
25 standard, e.g., it determines that an NTSC standard is to be employed. If 
the user has changed the default standard through a menu selection, e.g., to 
PAL, then PAL is the new default standard. The system then accesses 
field 5 which authorizes up to 12 standards. The test which is performed is 
to determine whether the default standard (the original, or as changed at 
30 the start of the processing) is authorized. If it is not, a menu is displayed 
which shows the user the authorized standards, and he then selects one. 
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After an appropriate selection is made, or if the default standard is autho- 
rized, the system processes fields 6 and 7. The reading of field 6 informs 
the player of the available audio languages (up to 16, including M&E and 
15 languages). 

5 Once again, a default value is tested against a set of allowed options. 

Earlier, it was the default standard that was tested against the authorized 
standards read from the disk. This time it is the default audio language 
(either the default language on power-up or a different language selected by 
the user if the menu key was operated) that is compared with all of those 

10 available. As shown in the flowchart, if the default language is not avail- 
able, a display is formed which lists the available audio languages, and the 
user selects one of them. The system then reads the track types in field 7. 
This is the field which informs the operating system whether there is an 
M&E track, whether it is to be used as a mixing or a switching master, and 

15 whether the selected language track is a complete audio track, is to be 
mixed with the mixing master, or to be switched with the switching master. 
Next, the track codings are read from field 8. Given the selected language, 
and its track type and track coding, as well as information about M&E, 
mixing and switching, the operating system has all of the information it 

20 needs to generate a sound track for the accompanying motion picture which 
meets the needs of the viewer. 

The next thing that is done is to read field 9 to determine the number 
of "other" audio tracks which are on the disk, anywhere from none up to 63. 
If there are indeed no "other" audio tracks, all of the processing to deter- 

25 mine what is to be done with them is bypassed. But if there are such 
tracks, field 10 is first read to determine how they are coded. Since the 
user has to be told what is in the tracks before he can determine what is to 
be done with them, the system must next determine from reading field 11 
the "other" track menu languages which are on the disk. The usual type of 

30 check is then made to see whether the menu is available in the default 



SUBSTITUTE SHEET (RULE 26> 



WO 95/12283 PCT/U S94/1 1824 



-44- 



language. If it is not, the available languages are displayed and the user 
selects one of them. 

As described above, the operating system may execute a standard 
routine for reading the menu, displaying it, and interacting with the user as 
5 the user determines what should be done with the "other" audio tracks. But 
in the event special mixing or deletion is to be accomplished, special 
mixing/deletion software is required. Field 12 is read to see whether such 
software is available and, as indicated in the flowchart, any special mix- 
ing/deletion software which is on the disk is read from field 13. Only then 

10 are the actual menu items (in the selected language) read from field 14 and 
displayed for the user. Using the menus made available by the operating 
system, the user selects the play mode for the "other" audio tracks. He can, 
for example, mix them in any allowed way, use what is in a track for 
deletion (by phase inversion) from another more inclusive track, adjust one 

15 track for exclusive play, adjust relative audio levels, etc.. The special mix- 
ing/deletion software, of course, can provide these options as well as others 
not routinely offered. 

As shown in FIG. 5B, subtitle information is now processed according 
to the established pattern. First, the system determines whether subtitles 

20 are desired at all. At the very beginning of the processing in FIG. 5 A, it 
will be recalled that one of the default settings is the subtitle language. The 
usual default setting will be that subtitles are not desired. If that is in fact 
the case, the subtitle processing is skipped entirely. But if subtitles are 
desired, the available subtitle languages are read from field 15. A test is 

25 then made to see if the default subtitle language is available. If it is not, 
the available subtitle languages are displayed and the user selects one of 
them. 

Next, the 4-bit multiple version code in field 16 is read. The first bit 
indicates whether there are two versions available, or only one. A branch is 
30 not made at this point because first the system must determine whether 

special version software is available, and this is determined from field 17. If 
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special version software is available, it is read from field 18 and executed. 
To the extent that this software must know whether multiple versions are 
available, and what the codes in the third and fourth bit positions represent, 
that has already been determined. Although indicated in the flowchart that 
5 the choices displayed for the user are to select among authorized versions, 
or to exit, it is to be understood that the display choices will generally be 
different if special version software is executed. Also, it should be under- 
stood that there may be special version software even if there is only one 
version that can be played. For example, it may be appropriate to warn a 

10 viewer that a particular program may be extraordinarily unsettling, and to 
ask for a "continue" response before play begins - all of this being separate 
and apart from an R-rating. 

If special version software is not available, then bits 3 and 4 in the 4- 
bit multiple version code field are used for rating purposes. A test is per- 

15 formed to see whether the parental lock is on. If it is not, then there are 
no restrictions on the play of versions A and B, and both versions are 
authorized. If it was previously determined that there is only one version, 
then that version is considered to be version A and it is authorized. 

On the other hand, if the parental lock is on, tests must be performed 

20 to see whether the versions on the disk are R-rated. As shown in FIG. 5C, 
if version A is R-rated, and so is version B, then play of the system is 
aborted; although not shown, an appropriate message may be displayed to 
advise the user why play has stopped. If version A is R-rated but version B 
is not, then only version B is authorized. On the other hand, if version A is 

25 not R-rated but version B is, only version A is authorized. Finally, even if 
the parental lock is on, if neither version is R-rated, then both versions are 
authorized. 

The system next displays the choices available to the user: He can 
choose from among the authorized versions, or he can exit and stop playing 
30 the disk. (This latter case might arise, for example, if a child tries to watch 
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an R-rated version, is told that it cannot be played, and a decision is made 
to go on to something else more interesting.) 

If there is only one version available, if it is not R-rated, and if there 
is no special version software, then there may be no need for a display — 
5 there is only one motion picture which can be played, and there are no 
restrictions on who can watch it. Nevertheless, as shown in the flowchart, 
the user is still given a choice between play of the disk and aborting play. 
The system could be designed to skip the display in such a case and simply 
to assume that the user wants to watch the only motion picture version 

10 which is on the disk. On the other hand, generating the display allows the 
user to verify that the disk he put in the player is indeed the disk he wants. 

Although the invention has been described thus far in terms of one 
or two versions of a motion picture on a disk, it is to be understood that 
there can be three or more versions. This is one of the main reasons for 

15 providing the capability of reading special version software in the first place. 
This software can include all of the information required about the several 
versions from which menu displays are formed so that the user can select 
what is to be played. As mentioned above, the special version software can 
allow choices between teaching and test modes, and other options having 

20 nothing to do with whether particular motion pictures are adult-rated. 

The system next reads the video availability bit in field 11, and thus 
determines whether the data blocks which will be processed subsequently 
contain video data. If video data is present, then the base or master aspect 
ratio in which it has been stored on the disk must be determined. The next 

25 step thus involves reading field 20 to ascertain whether the base or master 
aspect ratio is 16:9 or 4:3. If the master aspect ratio is 4:3, the next five 
steps are skipped because pan scan availability is irrelevant If the default 
aspect ratio is 4:3, then there is a one-to-one correspondence between 
stored and displayed frames; if the default aspect ratio is 16:9, then a 4:3 

30 frame is displayed on a wide screen with a dark band at either side. 

(Alternatively, the 4:3 image could be expanded to fill the 16:9 screen, with 
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resulting loss of top and/or bottom information.) But if the base aspect 
ratio is 16:9, as shown on FIG. 9, there are several possibilities which must 
be explored. 

One of the default values which is determined at the very start of the 
5 processing is the aspect ratio. The operating system checks whether the 
default aspect ratio is pan scan 4:3. Referring to FIG. 9, if the master 
aspect ratio is "wide screen" (the flowchart branch being processed), then 
the possibilities are letter box, pan scan centered on the wide screen image 
(not shown in FIG. 9), or pan scan variable (i.e., with a variable starting 

10 column number). If the default is not pan scan 4:3, then there are no 
choices to be made by the user now. The default is either wide screen or 
letter box, and subsequent processing is in accordance with the default 
which has already been determined. 

On the other hand, if the default is pan scan 4:3, the issue is whether 

15 variable pan scan information is on the disk. The pan scan availability bit 
in field 21 is read. If pan scan is available, it means that the data blocks 
will specify to the operating system the starting column numbers for the pan 
scan — the user need select nothing at this point On the other hand, if pan 
scan is not available, and this was the user's default, he must decide from 

20 among two possibilities — a center cut, in which the middle part of every 
wide screen frame is displayed, or a letter box form in which the entirety of 
every frame can be seen, but the display has dark bands at the top and 
bottom. A menu display is formed, and the user selects one of the two 
modes. 

25 This use of a common aspect ratio on the disk which nevertheless 

allows the user to select from many different kinds of display exemplifies 
the design approach of the invention. The basic idea is to provide maxi- 
mum flexibility while nevertheless storing all of the required data on an 
optical disk roughly the size of a conventional CD. Once a wide screen 

30 motion picture is stored on the disk, almost no additional real estate is 
required to allow the user to generate a video output having some other 
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aspect ratio. Although there may be up to 15 languages in which dialog can 
be heard, there are nowhere near 15 full sound tracks because of the mixing 
and switching capabilities built into the player and the manner in which 
redundant information is eliminated from the audio language tracks. The 
5 same thing applies to video standards. While up to now high-quality video 
has required a medium which can be played only in NTSC, or PAL, etc., 
the present invention allows the same disk to give rise to video signals in up 
to 12 standards. One of the advantages of the invention is that it greatly 
reduces the number of different disks that must be produced, for example, 

10 by a motion picture company that distributes its movies throughout the 

world. While it is true that some fields may have to be changed from time 
to time, for example, different standards have to be authorized when videos 
are released in NTSC and in PAL at different times, such changes are 
relatively trivial and are easily made. 

15 Once a decision, on the display mode is made, field 22 is read to 

determine the total number of data blocks on the disk. If there are multi- 
ple versions, fields 23 and 24 are also read in order to determine the total 
number of data blocks in each of the versions. Field 25 is then read to 
determine the original frame rate, and field 26 is read to determine the 

20 block time factor. 

Field 27 is then processed. It will be recalled from FIG. 3 that this is 
the field that contains all of the necessary information for display of the 
table of contents. The table of contents for the selected version (field 27 if 
there is only one version, or there are two and the first has been selected; 

25 or field 28 if there are two versions and the second has been selected) 

includes a 100-bit representation of the available chapter display languages. 
The default menu language is checked against those which are available. If 
the default menu language is not available, the user is informed of those 
languages in which chapter titles can be displayed, and he selects from 

30 among them. Once it has been determined in which language to display 
chapter information, the various table of contents time durations are 
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calculated. Since it is known how many blocks are in each chapter, the 
duration of each chapter can be determined by multiplying the number of 
blocks by the block time factor. 

The table of contents is not necessarily displayed. It is displayed only 

5 if the TOC flag was set at the start of the processing, the user having 

indicated that the table of contents should be displayed. If the TOC flag is 
0, there is no need to display the table of contents. The system automati- 
cally selects the first data block as the starting point, that is, play of the disk 
starts at the beginning. On the other hand, if the TOC flag is a 1, the table 

10 of contents is displayed and the user is given the option of selecting the 
start point 

Following the table or tables of contents on the disk are the encrypted 
authorization codes for the standards authorized in field 5. The operating 
system reads the encrypted authorization code for the standard which has 

15 been selected. It then reads the predetermined data for the selected 
standard. It will be recalled that for each of the 12 possible standards, 
predetermined data on the disk is processed to derive a "message" M which 
serves as an authorization code. It is this authorization code that is stored 
in encrypted form on the disk using the private key associated with each 

20 standard. The data which is read from the disk may be different for each 
standard, as long as the same data is read and processed both during the 
enciyption process and when the player derives the "message" M on its own. 
As discussed above, it is preferred that the data include at least part of the 
lead-in fields because it would be self-defeating for an authorized publisher 

25 to copy this data. 

After the predetermined data for the selected standard is read, the 
authorization code ("message" M) is computed from the data. Using the 
public key associated with the selected standard, which key is built into the 
operating system, the stored authorization code on the disk for the selected 

30 standard is decrypted. The test for whether the software publisher has been 
authorized to publish disks which will play as video signals in the selected 
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standard involves comparing the decrypted authorization code with the 
computed authorization code. If they do not match, play is aborted. 

If the two codes do match, field 30 is read. This single bit simply 
informs the master processor whether there are any commands or data 
5 stored in the data blocks other than the normal complement depicted in 
FIG. 4 to be discussed below. If the flag is a 0, the operating system does 
not even look for such additional commands or data in the data blocks. If 
the flag is a 1, it means that commands or data may be present in a data 
block, but not necessarily so. 

10 Finally, field 31 is read in order to determine whether supplemental 

software is available. If it is, it is read from field 32. The supplemental 
software, as described above, is not to be used in lieu of the operating 
system software, but rather as a supplement to it. This is the basic differ- 
ence between the software in fields 4 and 32. Generally speaking, the 

15 supplemental software operates on commands and data included in the data 
blocks in a field whose presence is indicated (although not necessarily in 
every data block, as will become apparent below) by the supplemental 
software flag. 

With the reading of field 32 and its integration with the operating 
20 system, the read head in the disk drive is caused to move to the start point. 
As described above, the start point is either the first data block or a data 
block determined by the user if a chapter other than the first has been 
selected. Data blocks are read in sequence and demultiplexer 63 on FIG. 2 
distributes the data fields to various buffers. As indicated in the flowchart, 
25 the reading of a data block takes place only if no buffer is full. Further- 
more, before a new data block is read, the system checks whether there are 
any interrupts which must be serviced. Controller 41 is the source of all 
interrupts. For example, if the user has operated the keyboard, the control- 
ler generates an interrupt on line 43 of FIG. 2 which temporarily halts the 
30 reading of data blocks. After the interrupt has been processed, or if there 
is no interrupt which must be serviced, the next data block is read. As will 
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be described, the serial block number is one of the first things that is read. 
The block number/pointer analyzer 47 knows the number of the next block 
which is required. Very often, this will simply be the next block in the 
serial sequence. However, the block number may be out of sequence, for 

5 example, if a jump is to be made to a new chapter, or, as will become 
apparent below, certain blocks have to be skipped on a disk when playing 
one of y liple versions of a motion picture. In any event, the systems 
checks whether the block being read is the correct one. If it is not, a 
branch is made back to the start of the block reading process so that a 

10 different block can be read. Also, gate 61 on FIG. 2 is closed so that the 
"wrong" data on conductor 25 is not extended to demultiplexer 63. 

If fae block read is the required block, one of the first things read 
immediately after the block number is pointer data. The pointer data is 
used by block number/pointer analyzer 47 to determine the block number of 

15 the next data block that is required, as indicated toward the end of the 
flowchart This block number is transmitted over cable 49 to microproces- 
sor disk drive controller 27 in order that it access this data block at the 
completion of the reading of the current data block. As indicated at the 
end of the flowchart, the remainder of the data block which is being pro- 

20 cessed at the moment is read and loaded into the several buffers, following 
which another data block may be rea 

The flowchart just reviewed controls the processing of the player. 
What is actually done with the data read from the data blocks is shown in 
the flowchart of FIG. 6, and this flowchart will be described after the fields 

25 in a data block, as listed in FIG. 4, are understood. But in order to appre- 
ciate the function of the pointer data which is k , uded in a data block, 
FIGS. 7A and 7B will be described first. These figures depict how data 
blocks associated with individual or both versions of a motion picture 
interrelate with each other, and how the system i ontrolled to skip over 

30 certain data blocks in order to play a selected version. 



SU8STTTUTE SHEET (RULE 26* 



WO 95/12283 PCTAJS94/1 1824 



-52- 



FIGS. 7A And 7B - The Function Of The Pointer Data 

In the illustrative embodiment of the invention, there can be two 
versions of the same motion picture on a disk. Most of the data blocks will 
represent video and audio which are common to the two versions. How- 
5 ever, there will be other blocks that are unique to one version or the other. 
The question is how to control the reading in succession of the data blocks 
that are required for a selected one of the two versions. 

For purposes of description, the letters A, B and C will be used to 
identify respectively data blocks that are unique to version A of the motion 
10 picture, data blocks that are unique to version B, and data blocks that are 
common to both. FIG. 7B illustrates a portion of the track with successive 
data blocks being labelled A, B or C. It will be understood that in practice 
there may be thousands of data blocks in succession of the same type, with 
most of the data blocks on the disk being of type C. However, to illustrate 

15 the way in which the system jumps over data blocks that are not required, 
FIG. 7B shows at most two blocks of the same type in succession. 

There are two sequences shown in FIG. 7B, one at the top for playing 
version B, and the other at the bottom for playing version A, If it is ver- 
sion B that is selected, and it is assumed that somehow the B block on the 

20 left is being played, it is apparent that the next two A blocks must be 

jumped over in order to go to the fourth block, a B block. After this block 
is played, the next A block must be jumped over. Two common C blocks 
are then played, after which a jump must be made over an A block to 
another C. The next block, a B, is then played, followed by B, C and B 

25 blocks. Finally, a jump is made over an A block to the last block shown in 
FIG. 7B, a C block. 

If version A is being played, on the other hand, two successive A 
blocks are played, there is then a jump over a B block, the next five blocks 
— A, C, C, A, C — are played, there is next a jump over two B blocks to a 

30 C block, and finally there is a jump over another B block to an A and a 
following C 
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The .pattern which emerges is that there are three kinds of transitions 
from one block to another. First, there is the play of a block immediately 
following play of the preceding block. There are seven examples of this 
shown in FIG. 7B - AA, BB, CC, CA, CB, AC and BC. The two possibili- 
5 ties which are excluded are AB and BA, since blocks unique to the two 
versions will never be played during the same disk playing, much less one 
after the other. While there are seven kinds of transitions from block type 
to block type, there are really just three basic operations — going from one 
block of any type to the next block of any type; a jump from either an A to 

10 an A or C, or from a B to a B or C; or a branch from a C block either to 
an adjacent A or B, or to a B or A somewhere down the line. Most 
transitions are of the first type. The second type occurs when an A is 
followed by a B (which two blocks can never be played in succession); a 
jump must be made from the A to either another A or to a C. Similar 

15 remarks apply to a B followed by an A. The third type occurs at the end of 
the play of a C block, when there is no longer any common material to be 
played and a switch must be made to one version or the other: the next 
block is played if it is part of the version selected, or some blocks will have 
to be jumped over if the branch is to a block in the other version. 

20 FIG. 7A shows the state diagram which defines how and when transi- 

tions are made from one block to another. As will be described below, 
every data block includes a two-bit pointer flag, possibly followed by a field 
which contains a 20-bit pointer. (When a pointer is present, it always points 
to the serial block number of another data block.) Referring to the code 

25 given in FIG. 7A, if the two-bit pointer flag is 00, it is an indication that the 
processing should continue with the next block; in this case, there is no 
need for a pointer. If the two-bit pointer flag is a 01 code, it is an indica- 
tion that a jump should be made to a block in the same version some 
distance away, or to a C block some distance away. In either case, a 

30 pointer is necessary. 
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The codes 10 and 11 are used when a branch is to be taken from a 
common C block. Which code is used depends on whether the next block is 
an A or B. If the block after the C is an A, code 10 is used and the pointer 
is to a B or a C further down the line. If the code is 11, it means that the 
5 next block is a B, and the pointer is to an A or a C further along the track. 
The operating system knows which version is being played. If version A is 
being played and the current block has a 10 pointer flag, it means that the 
next block, an A, should be played after the present one. There is no need 
for the pointer. The pointer is necessary in case version B is being played. 

10 In this case, since the next block is an A, it should not be played. The 
player should jump to the block identified by the pointer — either another 
C, or a B unique to version B being played. 

Similarly, if version A is being played and the current block is a C 
with code 11 for its pointer flag, it means that the next block is a B. Since 

15 version A is being played, the next block should not be played after the 
current one. Instead, a jump is made to the A or C block identified by the 
pointer. On the other hand, if version B is being played, the system simply 
continues to the next block. 

The legend on FIG. 7A shows whether or not the pointer is used 

20 when 10 and 11 pointer flags are found in a C block. The representation 
10(P) is an indication that the pointer should be used, and a representation 
10[P] is an indication that the pointer should be ignored. It will be recalled 
that the 10 code is used for a C block when the next block is an A. If 
version A is being played, the pointer is not needed. That is why a transi- 

25 tion from the C block to the succeeding block, an A, is shown by the 
symbol 10[P]. On the other hand, if version B is being played, since the 
next block is an A it cannot be played after the current C. Instead, there 
must be a jump to the block identified by the pointer and thus use of the 
representation 10(P) — the pointer points to either a B block or another C. 

30 Similar remarks apply to the representations 11(P) and 11[P]. In both 

cases, it is a C block which is being played and the next block is a B. If 
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version A is being played, the next block should not be played and thus the 
symbol 11(P) is required to show a state transition. On the other hand, if 
version B is being played, it is the succeeding B block which should be 
played, and thus the symbol 11[P] is appropriate. 
5 The four codes, as well as the usages (P) and [P], are depicted in 

FIG. 7B. Referring to the PLAY B transition sequence, the first transition 
shown is 01(P). It will be recalled that the 01 code represents a jump from 
one version to a block of the same version or to a common block, and a 
pointer is required. The first transition shown is 01(P), a jump from a 
10 B block to another B block. The next transition on the PLAY B line is 
01(P), a jump from a B to a C. Next is an example of the most common 
transition of all, 00, the orderly play of the next block after the current 
block. 

The fourth transition in the PLAY B line is represented by a 10(P) 

15 symbol. The 10 code represents a branch from a C block when the next 
block is an A, the example illustrated in FIG. 7B. In such a case, as 
indicated in FIG. 7A, if it is version B which is being played a jump is made 
to the block identified by the pointer — in this case, the next C. 

The 11 code is used to identify a branch from a C block when the next 

20 block is a B. If version B is being played, the case under consideration, the 
pointer is not necessaiy because the next block is to be played. That is why 
the next code shown is 11[P]. There follow two 00 codes that represent 
obvious transitions to adjacent blocks, followed by a 11[P] code, a branch 
from a C block to the succeeding block which is a B. Finally, a jump is 

25 made from this B block over the next A block to a C block. This requires a 
01(P) code — the code used to jump from a block of either version to a 
block of the same version or a common block. 

The PLAY A sequence in FIG. 7B assumes that it is version A that is 
being played. The first four codes represent transitions to adjacent blocks, 

30 or a jump from a block of one version to a block in the same version. The 
next code, 10[P], is used to show a branch from a C block to an adjacent 
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A block. The pointer is not used since version A is being played, and 
code 10 is employed because the next block is an A block. The next 
00 code symbolizes the transition from the A block to a succeeding C block. 
Next is a jump from a C block to another C block, skipping over two 
5 B blocks. The 11 code is used because this is the code employed when a 
B block follows a C block. The symbol used is 11(P), not 11[P], because 
the pointer is required in going from one C block to a C block further down 
the line. Similarly, the next code is again a 11(P) code to symbolize a 
branch from a C block to an A block further down the line. The sequence 
10 in FIG. 7B ends with a transition from an A block to the next block which 
is a C, for which the code 00 is used. 

The state diagram of FIG. 7A summarizes all possibilities. Consider 
first the state in which an A block is being processed, represented by the 
circle with an A in it at the upper left. The two-bit pointer flag in an 
15 A block is 00 if the next block is also an A (shown by the transition from A 
back to A). If the next block is a B, on the other hand, then it clearly 
should not be played. There must be a jump from the A block over the B, 
either to another A or to a C. In either case, the code is 01(P). The 
drawing shows both a jump over B (to another A), and a jump over B to a 
20 C. The only other transition from an A block is to the next block if it is a 
C. This is shown by the code 00. 

There are four similar transitions shown for state B, i.e., when a data 
block in version B is being read. The 00 code is used if the next block is a 
B or a C. The 01(P) code is used when the next block is an A, and it is 
25 jumped over so that the system can next read another B or a C. 

Transitions from a C block are more complicated because there are 
seven of them, rather than only four as for each of the A and B blocks. If 
the next block is also a C, the code is a simple 00 « read the next block. If 
the next block is a B and a jump must be made to another C, the 
30 code 10(P) controls the jump over the A. Similarly, the code 11(P) controls 
a jump over a B to another C. It will be recalled that these two codes are 
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used to control branches from a C block, depending on whether the next 
block is an A or B. In either case, if the next block is not to be read, it 
(and blocks like it) must be jumped over to the next C. 

However, after reading a C block, it is also possible to read an A or a 
5 B. To read an A, one of the codes 11(P) or 10[P] is used. The 11 code is 
employed when the next block is a B, in which case the pointer is required. 
The 10 code is used when the next block is an A, in which case the pointer 
is not used. Similarly, to read a B block next, either the code 10(P) or 
11[P] is used. The former is employed when the next block on the disk is 
10 an A, and the pointer is required because this block must be jumped over. 
On the other hand, if the next block is a B, the code 11 tells the system to 
go on to this next block, and in the process to ignore the pointer because it 
is not needed. 

Perhaps the most important point to recognize is one which is not 

15 apparent from the drawings, and that is that most blocks will contain 

00 pointer flags and no pointers. (The 00 code is the only one without a 
following pointer field-) That is because once a frame of either version is 
being played, or once a frame of the common material is being played, it is 
most likely that the next frame will be of the same type. Consequently, a 

20 00 code alone does the job. The net result is that two versions of the same 
motion picture can be stored on the disk, with the user having the option of 
playing either (provided that it is allowed by the parental lock), and only a 
tiny fraction of the total disk real estate is "wasted" by housekeeping bits 
that control transitions from one block to the next block which is to be read 

25 after it Again, this is in line with the underlying design philosophy of 
providing maximum flexibility and as many options as possible, without 
unduly wasting bits in the process. 

It should also be noted that the invention is not limited to placing just 
two versions of a motion picture on a disk. It is possible to use the same 

30 technique with three or more versions (although the need for so many 
versions is less likely). In such a case, common blocks would require two 
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pointers, not just one. If there are three versions on the disk, following a 
C block, the next block might be an A, B or D. Two pointers would be 
required to point to the two blocks which are to be found further down the 
line. Obviously, this is just one of the changes which would have to be 
5 made. The point is that multiple versions can be accommodated, albeit 
with an expenditure of more housekeeping bits. Nevertheless, the total 
number of pointer bits of this type is still inconsequential compared with 
the total number of audio/video bits. 

Data Block Fields 

10 FIG. 4 depicts the fields of a data block, and the format is similar to 

that shown for the fields of the lead-in track in FIG. 3. Every data block 
begins with a sync word. As discussed above, the sync word pattern cannot 
appear in the data, and thus when it is detected the operating system knows 
that a new data block is about to begin. 

15 The second field is a 20-bit serial block number. All of the blocks on 

the disk are numbered in serial order. The block number is the first thing 
read because it is used by block number/pointer analyzer 47 in FIG. 2. The 
block number is essential, for example, when jumping from one block to 
another. The read head will usually be positioned at a point near the 

20 desired block, but it is highly unlikely that the correct block will be selected 
on the first try. This is especially true since the number of bits in the data 
blocks is variable, and the system has no way of knowing how many bits 
there are in the blocks being skipped. By reading the block number at the 
start of the data block, the system can quickly determine whether the head 

25 must be repositioned. 

The third field is a two-bit code which represents whether the block is 
part of the A version, the B version, or common to both. (Only three of 
the four possible codes are used.) It might be wondered why the system 
would ever have to check on the version of a particular block, since once 

30 play of version A or version B begins, the pointers discussed in connection 
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with FIGS. 7A and 7B will always identify a block which is either common 
or part of the version being played. The answer has to do with fast forward 
and fast reverse operations. Although these have not been discussed at 
length because they are entirely conventional techniques, when fast forward- 
5 ing, for example, the read head may be positioned more or less arbitrarily. 
The video should not be shown if it is of the wrong version. It is not 
possible to determine the version of a block simply by looking at the block 
number - the pointer. Neither identify the version. It is for this reason 
that the /stem must be able to determine the version of the block when it 

10 is first read. 

Fields 4 and 5 contain the two-bit pointer flag and 20-bit pointer 
which have been explained at length in connection with FIGS. 7A and 7B. 

Field 6 is a one-bit flag which may or may not be present Referring 
to FIG. 3, the video availability flag in field 19 tells the operating system 

15 whether there is any video in the data blocks. Even if there is, however, it 
does not mean that every data block contains video. For a system in which 
there is a single frame represented in eveiy data block, and data blocks are 
processed at a fixed rate, there would be video in every data block, even if 
it is "minimal" video which consists of a code representing a "no change." 

20 But there may be systems in which a data block may represent more or less 
than a single frame. For example, it may be that the video information in a 
data block, if present at all, is always of the same number of bits. Depend- 
ing upon the compression, it may be that many frames are represented in a 
single d; - ■?. block. In such a case, some of the blocks would be devoid of 

25 video b : sending upon the coding scheme employed, the bit in field 6 
infonr -ating system whether there is a field 7 at all. If there is 

video, ■ ontains the video information, terminating with a sync word. 

As men ucu above, the actual coding of the video and audio blocks does 
not comprise part of the subject invention. Although MPEG schemes are 

30 preferred, others can be used. 
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Field 8 contains anywhere from no bits up to 16. It will be recalled 
that field 6 of the lead-in track contains 100 bit positions, but only N of 
these (where the maximum N is 16) can represent bits of value 1 because 
there can be at most 16 audio tracks on the disk (of which M&E is consid- 
5 ered to be one of them). For each of these N tracks, field 8 informs the 
operating system whether there is any audio in the present data block. 
There are thus X f, l"s, up to a maximum of N. The first bit position of N- 
bit field 8 corresponds with the first audio language track identified in 
field 6 of the lead-in track. The second bit in field 8 of a data block is 
10 associated with the second audio language represented in field 6 of the 
lead-in track, etc. The reason that there are only N (maximum = 16) bits 
in field 8 of FIG. 4, rather than 100, is that it is known from the lead-in 
track which are the languages that may be present in a data block. There is 
no reason to provide 84 or more bit positions in each data block to indicate 
15 that the corresponding languages are not present when it is known from the 
lead-in track that they are nowhere to be found on the disk. It must be 
borne in mind that the value X in FIG. 4 does not equal the value N in 
FIG. 3. The latter represents the total number of audio languages any- 
where on the disk, and its maximum value is 16. The symbol X represents 
20 how many of those N are actually represented in the current data block. 

Field 9 contains the X audio language blocks. Suppose that there are 
10 audio languages represented on the disk, but only six of them are 
represented in the current data block. In this case, there would be X bit 
sequences corresponding to the audio languages, each ending with an 
25 escape character. The escape character is used to separate audio blocks 
from each other. If whenever an audio block is present it has a fixed 
duration, then, since it is known how many audio blocks are present in a 
data block from the information in field 8, it is not necessary to provide a 
sync word at the end of the field. Variable length audio blocks would 
30 require a sync word at the end of the field. 
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Field 9 in the lead-in track contains a value from 0 to 63 which 
represents the number of "other" audio tracks. While there may be M such 
"other" audio tracks, as shown in FIG. 3, it does not mean that each of 
them is represented in the current data block. Field 10 in each data block 
5 contains M bits, one for each of the "other" audio tracks on the disk. 

Whether the current data block actually contains bit information for any of 
these M tracks depends on whether the corresponding bit position in 
field 10 contains a 1. If there are Y "l"s and Y is less than M, it means that 
not all of the "other" audio tracks are represented in the current data block. 
10 Field 11 contains Y "other" audio track blocks, each ending with an escape 
character. It will be appreciated that the way the audio tracks and the 
"other" audio tracks are represented in the data block are comparable. 

Referring back to FIG. 2, it will be recalled that data bits in a data 
block are distributed to audio buffers, a video buffer, a pan scan buffer and 
15 a subtitle buffer, as well as to master controller 41 over the COM- 
MAND/DATA line 65. Thus far, the representation of audio blocks, 
"other" audio blocks and a video block have been considered in the analysis 
of the fields of FIG. 4. Before proceeding with the representation of the 
subtitle data, however, it must be understood that there is a difference in 
20 the way that subtitle information is represented, as opposed to all audio and 
video data. The latter is represented on a block-by-block basis, and the 
buffers are continuously replenished with new audio and video data. 
Subtitles, on the other hand, need not change from frame to frame. In fact, 
a subtitle will not even be perceived if it does not remain on the screen for 
25 more than one frame. Consequently, once subtitle data is represented in 
buffer 59 if FIG. 2, it causes a subtitle to be formed on the display and to 
remain there until new subtitle information is loaded into the buffer. To 
remove a subtitle without introducing a new one, a new subtitle consisting 
of a blank field is loaded into the buffer. 
30 Field 12 in the data block consists of P bits, each corresponding with a 

different one of the P subtitle languages identified in field 15 of the lead-in 
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track. (It will be recalled that the first position in every 100-bit field 
corresponding to languages does not really represent a language, but rather 
M&E, so that there are a maximum of 99 subtitle languages.) Any subtitle 
for which there is an update in the current data block has a 1 in its cor- 
5 responding position in field 12. There can be up to Z T's, where the 
maximum value of Z is P. 

For each subtitle language for which there is an update in the current 
data block, the update appears in field 13, There are Z update blocks, each 
ending with an escape character. It is important to understand that an 
10 update block can be a blank field. This is the way in which a subtitle is 
removed when a new subtitle is not yet to take its place. 

Field 14 consists of one bit which may or may not be present. The 
field is present only if field 21 in the lead-in track is a 1. In such a case, 
pan scan information is available in the data blocks. If pan scan informa- 
15 tion is available, each data block must tell the operating system whether it 
actually contains a new starting column for the pan scan. Field 14 is a 
single bit, a flag, which indicates whether there is a pan scan update. If the 
bit is a 1, field 15 is a 9-bit column number, i.e., a pan scan update. 
Finally, field 16 is a single bit which may or may not be present, 
20 depending on the value of field 30 in the lead-in track. This one-bit flag in 
the lead-in track tells the operating system whether supplemental commands 
and data may be present in field 17 of a data block. If the command/data 
present flag is a 1, the command/data block is read from field 17. The field 
ends with an escape character. 
25 A data block field thus contains up to six different types of data « 

audio, "other" audio, video, pan scan information, subtitles and a com- 
mand/data block. These are the six types of information which were 
discussed above in connection with FIG. 2, with demultiplexer 63 distribut- 
ing the different blocks of information to the audio buffers, video buffer, 
30 pan scan buffer, subtitle buffer and master controller. 
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Processing Of The Data Block Fields 

The processing of the data in a data block is relatively straightforward. 
The processing shown in the flowchart of FIG. 6 dovetails with the data 
block fields themselves shown in FIG. 4. 
5 It has already b'een described how block number/pointer analyzer 47 

on FIG. 2 processes the serial block number, version, two-bit pointer flag 
and pointer contained in fields 2-5 of a data block. The next field is the 
video present flag. As shown on FIG. 6, if it is determined that video data 
is present, video buffer 55 on FIG. 2 is loaded with the video in field 7. If 

10 video data is not present, the buffer simply has a marker loaded into it 

It is important to understand the need for markers. In order for the 
operating system always to be able to synchronize video, audio, subtitle, etc. 
information, it must be able to tell where in the several different buffers is 
the information from the same data block. In other words, the operating 

15 system must know which part of the audio data in an audio buffer goes with 
which part of video data in the video buffer. Otherwise the various infor- 
mation items cannot be synchronized with each other. By providing mark- 
ers in the buffers for data which is not present in the data blocks, the 
operating system can keep the various items of information synchronized 

20 with each other. 

Next, the operating system looks at field 8 to determine how many of 
the N audio tracks on the disk (see FIG. 3) actually are represented in the 
current data block. The same is true of the M "other" audio tracks repre- 
sented in field 10. All of the audio and "other" audio track data are loaded 

25 into their respective buffers. The flowchart shows the sequencing only for 
the first and last of the audio tracks. In each case, a test is performed to 
see whether the audio track or "other" audio track has data present in the 
current data block. Each of the tracks results in something being loaded in 
its respective buffer - either actual data followed by a marker, or a marker 

30 alone. 
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After the video and audio information, a data block contains subtitle 
updates. If there is update information for the subtitles in the selected lan- 
guage, it is loaded in the subtitle buffer; otherwise a marker alone is stored. 
The three blocks pertaining to subtitles pertain only to a single track, that 
5 corresponding to the selected subtitle language. 

Next, the pan scan update flag in field 14 is read. If pan scan update 
information is present, it also gets loaded, this time in a pan scan buffer. If 
no new information is available, a marker is simply placed in the pan scan 
buffer to indicate that another data block has gone by with no new pan scan 
10 update information. 

Finally, the system determines whether there are commands or data 
available (if the lead-in track field 30 says that commands or data are to be 
found at all in the data blocks). If command/data is present, i.e., field 16 in 
the data block is a 1, it is loaded from field 17 into memory in the master 
15 controller 41 of FIG. 2. If there are no commands or data available only a 
marker is loaded in the microprocessor memory. 

It should be noted that none of the processing sequences of FIG. 6 
shows a check being made whether the respective type of information is 
available on the disk in the first place. But it is to be understood that a test 
20 such as "is command/data present?" really consists of two parts. First, is the 
data block command/data flag in field 30 of the lead-in track a 0 or 1? If it 
is a 0, commands and data are not even looked for during the processing of 
a data block. On the other hand, if command or data may be present in a 
data block as a result of the data flag in field 30 of the lead-in track being a 
25 1, then each data block has its field 16 checked to see whether the com- 
mand/data present flag is a 1. It is the value of the flag in the data block 
field which determines whether only a marker gets loaded, or a marker 
following data bits. Similar remarks apply to the other sequences. For 
example, there is no reason to check whether a pan scan update is present 
30 if from the lead-in track it is determined that pan scan information is 
nowhere present on the disk. 
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Although the invention has been described with reference to a particu- 
lar embodiment, it is to be understood that this embodiment is merely 
illustrative of the application of the principles of the invention. Numerous 
modifications may be made therein and other arrangements may be devised 
5 without departing from the spirit and scope of the invention. 
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Claims 



1. A system for allowing a software publisher to control which 
video standards can be recovered from software carriers comprising a 
plurality of players each for playing a software carrier and deriving there- 
5 from video source information, and for generating from said video source 
information a video signal in accordance with a selected video standard; and 
a plurality of software carriers each representing both video source informa- 
tion and the video standards which have been authorized for that carrier by 
the software publisher; each of said players including means for enabling 
10 generation of a video signal in accordance with the selected video standard 
only if it is included among the video standards which have been authorized 
for the software carrier being played. 

2. A system in accordance with claim 1 further including means in 
each player for allowing the user of the player to choose the selected video 

15 standard. 

3. A player for allowing a software publisher to control which 
video standards can be recovered from software carriers comprising means 
for playing a software carrier and deriving therefrom video source informa- 
tion, means for generating from said video source information a video signal 
in accordance with a selected video standard, means for determining from 
data contained on the software carrier being played the video standards 
which have been authorized for that carrier by the software publisher, and 
means for enabling generation of said video signal in accordance with the 
selected video standard only if it is included among the video standards 

25 which have been authorized for that software carrier. 

4. A player in accordance with claim 3 further including means for 
allowing the user of the player to choose the selected video standard. 

5. A software carrier for allowing a software publisher to control 
which video standards can be recovered therefrom, said software carrier 
being playable in a player which derives from video source information on 



20 



30 



SUBSTITUTE SHEET (RULE 26) 



W0 9S/12283 PCT/US94/11824 



-67- 



the software carrier a video signal in accordance with a selected video 
standard, said software carrier representing both video source information 
and the video standards which have been authorized for that carrier by the 
software publisher, whereby a player which determines from said software 
5 carrier the video standards which have been authorized will be enabled to 
generate a video signal in accordance with the selected video standard only 
if it is included among the video standards which have been authorized for 
that software carrier. 

6. A system for allowing a software publisher to control the 

10 territories in which its software carriers can be played comprising a plurality 
of players each for playing a software carrier and deriving therefrom source 
information, for generating from said source information a playback signal, 
and for representing a territory in which the player is intended for use; and 
a plurality of software carriers each representing both source information 

15 and the territories which have been authorized for that carrier by the 
software publisher; each of said players including means for enabling 
generation of a playback signal only if said represented territory is included 
among the territories which ha -j been authorized for the software carrier 
being played. 

20 7. A player for allowing a software publisher to control the 

territories in which its software carriers can be played comprising means for 
playing a software carrier and deriving therefrom source information, means 
for generating from said source information a playback signal, means for 
representing a territory in which the player is intended for use, means for 

25 determining from data contained on the software carrier being played the 
territories which have been authorized for that carrier by the software 
publisher, and means for enabling generation of said playback signal only if 
said represented territory is included among the territories which have been 
authorized for that software carrier. 

30 8. A software carrier for allowing a software publisher to deter- 

mine the territories in which the software carrier can be played, said 
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software carrier being playable in a player which derives from source 
information on the software carrier a playback signal and said player being 
intended for use in a specific territory, said software carrier representing 
both source information and the territories which have been authorized for 
5 that carrier by the software publisher, whereby a player which determines 
from said software carrier the territories which have been authorized will be 
enabled to generate a playback signal only if said specific territory is 
included among the territories which have been authorized for that software 
carrier. 

10 9 - A system for allowing a software publisher to control where its 

software carriers can be played comprising a plurality of players each for 
playing a software carrier and deriving therefrom source information, for 
generating from said source information a playback signal, and for repre- 
senting a code indicative of where the player is intended for use; and a 

15 plurality of software carriers each representing thereon both source infor- 
mation and a code indicative of where play of that carrier has been autho- 
rized by the software publisher; each of said players including means for 
enabling generation of a playback signal only in the event of a match 
between the codes represented in the player and on the software carrier 

20 being played. 

10. A player for allowing a software publisher to control where its 
software carriers can be played comprising means for playing a software 
carrier and deriving therefrom source information, means for generating 
from said source information a playback signal, means for representing a 

25 code indicative of where the player is intended for use, means for determin- 
ing from a code represented on the software carrier being played where 
play of that carrier has been authorized by the software publisher, and 
means for enabling generation of said playback signal only if the represent- 
ed player code matches a code represented on the software carrier being 

30 played. 
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11. A software carrier for allowing a software publisher to control 
where the software carrier can be played, said software carrier being 
playable in a player which includes means for representing a code indicative 
of where the player is intended for use and means for deriving from source 
5 information on the software carrier a playback signal, said software carrier 
representing both source information and a code indicative of where play of 
that carrier has been authorized by the software publisher, whereby a player 
will be enabled to generate a playback signal only if the represented player 
code matches a code represented on the software carrier being played. 

10 12. A method for allowing a software publisher to control where its 

software carriers can be played comprising the steps of distributing for play 
of software carriers a plurality of players each for playing a software carrier 
and deriving therefrom source information, for generating from said source 
information a playback signal, and for representing a code indicative of 

15 where the player is intended for use; and providing on each software carrier 
a code indicative of where play of that carrier has been authorized by the 
software publisher; each of said players being adapted to generate a play- 
back signal only in the event of a match between the codes represented in 
the player and on the software carrier being played. 

20 13. A method for controlling a player to allow a software publisher 

to determine where its software carriers can be played comprising the steps 
of playing a software carrier and deriving therefrom source information, 
generating from said source information a playback signal, representing a 
code indicative of where the player is intended for use, determining from a 

25 code represented on the software carrier being played where play of that 
carrier has been authorized by the software publisher, and enabling genera- 
tion of said playback signal only if the represented player code matches a 
code represented on the software carrier being played. 

14. A method of representing information on a software carrier 

30 that allows a software publisher to control where the software carrier can be 
played, said software carrier being playable in a player which includes 
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means for representing a code indicative of where the player is intended for 
use and means for deriving from source information on the software carrier 
a playback signal, comprising the steps of representing on said software 
carrier both source information and a code indicative of where play of that 
5 carrier has been authorized by the software publisher, whereby a player will 
be enabled to generate a playback signal only if the represented player code 
matches a code represented on the software carrier being played. 
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